摘要：
题意：给你一个长度为n的字符串，问你一共有多少Xi——从0开始到Xi的这段长度这个字符子串是循环串，并输出最多的循环节的次数； 解题思路：用kmp的next数组，我们从next数组的值中可以看出这个字串是否为循环串，例如： ababa next【0】=-1，next【1】=0，next【2】=0，n 阅读全文
摘要：
题意：给你一个字符串，问你至少增添几个字符可以把这个字符串变成一个循环字符串（ababa的循环节是ab，不是aba）； 解题思路：利用kmp中的next数组，首先在这样求next的数组的代码里： next1[tlen]=我们输入的完整字符串的相同前后缀，然后tlen-next1[tlen]=循环节的 阅读全文