主要解释一点，为什么除了枚举分段点之外，只用考虑当前这一段长成\(X(S)\)这个样子（其中\(S\)是一个折叠串）
其实很简单，如果他不长成这个样子，那么他一定会有一个分段点，使得他长成\(SQ\)这个样子，这也就是之前枚举分段点的情况了
我们考虑第二种情况时，注意\(S\)是一个折叠串，所以一定要用循环子串的\(f\)去更新当前区间的\(f\)，而不是用循环子串的长度去更新当前区间的\(f\)
还要注意一个点，如果我们去枚举当前区间的循环子串，可以是可以，但是比较复杂，有优化的空间
像这种枚举循环子串的DP，我们可以反客为主，直接利用“刷表法”解决，见这篇文章
标签：子串,分段,折叠,长成,枚举,循环,序列 From： https://www.cnblogs.com/dingxingdi/p/17988250