又是热血沸腾的写了一发kmp，看完题目，蹦出个循环节，Emmm…
结论： 设len=n−nxt[n] (新理解：其实就是重叠的那个部分嘤嘤嘤 (1) nxt[n]=0 不存在循环节 (2) nxt[n]>0 && n%len≠0 存在循环节但是长度不整除 (3) nxt[n]>0 && n%len=0 存在整除循环节 而且更长的循环节一定是len的倍数。 刚刚又去写了一道题，咳咳，有了新的理解… 附上另一个题目（感觉差不多一样）的链接：KMP专题C题–循环节个数
题目点我 题目意思呢就是给你一个字符串，求这个字符串到第i个字符为止的循环节的次数。 比如aabaabaabaab，长度为12.到第二个a时，a出现2次，输出2.到第二个b时，aab出现了2次，输出2.到第三个b时，aab出现3次，输出3.到第四个b时，aab出现4次，输出4.
#include