摘要：
Solution 不稳定的传送门 对KMP的灵活应用 设dp[i]表示前[1,i]的答案 那么dp[i]=dp[p[i]]+1,p[i]为失配函数 Code 阅读全文
摘要：
Description 不稳定的传送门 求最少需要在给定字符串后面补几个字符才能凑成至少两个循环 Solution 对KMP中p数组的灵活引用 首先，n-p[n]为为字符串的最小循环节，如果(n%(n-p[n]))==0那么不需要补字符 否则的话，应补的字符数最少应为(n-p[n])-n%(n-p[ 阅读全文
摘要：
Description 传送门 给定字符串，求每个前缀的最短循环节长度 Solution KMP中nex数组的应用， 如果i%(i-nex[i])==0那么这个前缀有最短循环节 Code 阅读全文