- 博客(3)
- 收藏
- 关注
RSS订阅原创 欢迎使用CSDN-markdown编辑器
标题1 区块 标题2标题3标题4 列表 #include<iostream> #include<cstdlib> #include<cstdio> #include<vector> #include<stack> using namespace std; //--------------------- const int maxn=10000+50,maxm=50000+50; int an
2017-08-29 18:26:43
146
原创 KMP算法
kmp:通过next数组来对字符串匹配进行简化char s[maxn],l[maxm]; int next[maxm]; next数组： next[i]表示1-i中前缀等于后缀的最大长度 如: data: a b c a b c next: 0 0 0 1 2 3 inline void get_next(){ next[1]=0;
2017-01-02 22:34:49
152
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人