大聪明的博客

哆啦B梦的传送门 分析：首先想到的最简单的情况：多个相同字符串拼接，根据next数组，找最后一个字符的next下标，再用数组长度减去这个下表表示一个周期，如果能整除的话，说明这是一个“完美”的字符串。（这里要多想一下，如果不是完美的，next值就会很乱，无法完成整除）。特殊情况：如果就两个相同字符如“aa”,next[n-1]为0，ans直接为1，所以要看next[n],对应于最后一个字符与前面无对应字符 这种情况。pre[n]==pre[n-1]对应最后两个字符相同但是与前面的字符串无对应，单独讨论是因