Xu-daxia

摘要： 题意 给出一个字符串问有多少长度，使这个长度的前缀等于这个长度的后缀。 n<=400000 题解 考虑nxt数组的意义。我们发现构建nxt数组时，一直跳nxt数组就是在枚举，所有前缀和后最相等的长度。 所以我们求出nxt数组，然后一直跳nxt[len]就好了。 阅读全文

摘要： 题意 求最小循环节出现次数。 题解 循环节可以用KMP求。 有一个结论是如果(len%(len-nxt[len])==0)那么最小循环节长度为len-nxt[len] 那么最小的循环节出现次数就是len/(len-nxt[len]) 那我们怎么证明呢 （黑色的方框代表nxt数组最长相等的前缀和后缀的 阅读全文