床前明月光

KMP算法求循环节 F 数组存的是前一个循环节的位置，只要判断前一个是不是一个循环节就好了 #include #include #include #include using namespace std; const int maxn = 1000000 + 7, INF = 0x3f3f3f3f, mod = 1e9+7; int n; char s[maxn]; int f

找到最长串 然后进行n次KMP #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0) #define in freop

感谢出题小哥，复习一下KMP KMP 入门 #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0) #define in freopen("in.txt", "r", stdin) #define ou

KMP进阶 求循环节出现次数（对整串来说） 不存在能覆盖全串的循环节的话 是 1 如果存在的话在超出串的 第一个位置的前匹配点就是上个循环节结束的位置 #include #include #include #include #include #include #include #include #include #include #include #define PI ac

跟上篇博文一样的方法， 可以先看上一篇，一样的方法 #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0) #define in freopen("in.txt", "r", stdin) #defin

KMP 循环节出现次数（对于整个串来说） 可见：http://blog.csdn.net/xiang_6/article/details/78426778 #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-

题意： 给定字符串ch，问长度为n的字符串，有多少种可能不包含字符串ch 思路： 算是比较经典的dp的题，我们首先容易想到包含这个串的字符串有多少个，但是发现难以实现， 然后我们用递推的方式来直接求解不包含这个串的新串的个数， 令dp[i][j] 表示 我们维护的当前串长度为 i，并且其包含j个字符的后缀 恰好是ch串的前缀， 那么答案ans即为 ans += dp[n][i]  : ...

题意： 给定n和一个括号序列 t，问：一个长度为2*n 的括号序列 s 的种类数，要求 t 是 s 的子串，s是平衡括号序列； 思路： 这个题算是 BZOJ - 1009: [HNOI2008]GT考试 dp+KMP https://blog.csdn.net/xiang_6/article/details/81434904 的简化版本； 解释一下这个题：   首先我们不考虑是否是平衡...