P9482

从部分分考虑起。性质 A 看上去在很多字符串题里都有出现，因此我们从看上去比较奇怪的性质 B 入手。因为 $\forall i\in[1,n-1],s_i\ne s_{i+1}$，所以 $\forall l\in[1,r],s_{i+l}\ne s_{i+l-1}$，也就是说 $s[i,i+l-1] ......

### [P9482 [NOI2023] 字符串](https://www.luogu.com.cn/problem/P9482) 限制长的很像回文串，但是是字典序关系。 定睛一看比较的是原串 $s$ 的一个后缀的前缀 和 翻转串 $s'$ 的一个后缀的前缀比字典序。 直接把 $s'$ 拼到 $s$ ......