床前明月光

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

感谢出题小哥，复习一下KMPKMP 入门#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.youkuaiyun.com/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.youkuaiyun.com/xiang_6/article/details/81434904的简化版本； 解释一下这个题： 首先我们不考虑是否是平衡...