摘要：[不稳定的传送门 Solution dp[i][j]表示前i个字符当前匹配到不吉利串的第j个，即当前方案的后缀等于不吉利串前缀 然而由于n过大，不能直接转移，用矩阵优化 Code 阅读全文

摘要：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 阅读全文