![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
mata蜀黍
这个作者很懒,什么都没留下…
展开
-
kmp模板(求子串首次位置 + 求子串出现的次数)
代码:#include<cstdio> #include<cstring> #include<iostream> using namespace std; #define MAXN 100 char T[MAXN], S[MAXN]; int len_t, len_s; int next[MAXN]; void getNext() { int k = -1, ...原创 2018-05-15 20:14:41 · 1136 阅读 · 0 评论 -
poj 3461 Oulipo(KMP求子串出现次数)
题目链接:poj 3461代码:#include<cstdio> #include<cstring> #include<iostream> using namespace std; #define MAXN 1000010 char T[10010], S[MAXN]; int len_t, len_s; int next[10010]; void getNex...原创 2018-05-15 20:29:10 · 257 阅读 · 0 评论