折叠序列

主要解释一点，为什么除了枚举分段点之外，只用考虑当前这一段长成$X(S)$这个样子（其中$S$是一个折叠串）

其实很简单，如果他不长成这个样子，那么他一定会有一个分段点，使得他长成$SQ$这个样子，这也就是之前枚举分段点的情况了

我们考虑第二种情况时，注意$S$是一个折叠串，所以一定要用循环子串的$f$去更新当前区间的$f$，而不是用循环子串的长度去更新当前区间的$f$

还要注意一个点，如果我们去枚举当前区间的循环子串，可以是可以，但是比较复杂，有优化的空间

像这种枚举循环子串的DP，我们可以反客为主，直接利用“刷表法”解决，见这篇文章