jerome_wei

摘要： 考虑限制一定是对于前缀和后缀的，并且显然相交的前后缀可以不考虑。然后还可以发现只用考虑最长的那一段的条件，即 $\lfloor\frac {n 1}{2}\rfloor$ 和 $\lfloor\frac {n 1}{2}\rfloor + 1$ 的长度。 可以将原序列分成两个部分。 如下： $$ { 阅读全文