YZBPXX
YZBPXX
全部文章
字符串&mda...
acm入门练习(1)
c#(1)
c++,c实用小函数,操作(20)
hash/bkdr hash字符串(2)
动态规划—树形dp(1)
动态规划—背包九讲(7)
单调栈(1)
图论—bfs(2)
图论—dfs(6)
图论—最小生成树(1)
图论—最短单源路径(5)
字符串—ac自动机(1)
字符串—马拉车(1)
带权并查集(2)
拓扑排序(2)
数据库学习(6)
数据结构—RMQ(5)
数据结构—字典树(1)
数据结构--红黑二叉树(1)
数论(8)
未归档(2)
矩阵快速幂(1)
算法分析(3)
网络流(1)
集训题(2)
题解(33)
归档
标签
去牛客网
登录
/
注册
ACM
当你还在犹豫不决的时候,别人已经开始了
全部文章
/ 字符串—扩展KMP/KMP
(共2篇)
EXKMP模板
const int maxn=100010; //字符串长度最大值 int next[maxn],ex[maxn]; //ex数组即为extend数组 //预处理计算next数组 void GETNEXT(char *str) { int i=0,j,po,len=strlen(str)...
模版
2019-07-20
0
538
hdu 3336题 +kmp模板
大意 : 找出n个前缀出现了多少次 求出next函数 每个点有dp[i]=dp[next[i]]+1次; ac代码 #include<iostream> #include<cstdio> #include<cstring> using nam...
模版
2019-07-20
0
491