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)

/ 注册

全部文章 / 字符串—扩展KMP/KMP （共4篇）

CF B. Password

http://codeforces.com/problemset/problem/126/B 题目描述：让你在一个串中找一个子串前缀后缀和中间都出现了该子串。分析：显然是一道KMP的题，不过这次又忽略了next会把前面短的盖住而wa了一发； ac代码： #include...

思维

2019-08-10

0 635

CF Prefixes and Suffixes

http://codeforces.com/contest/432/problem/D 题目大意：给你一个串问前缀和后缀相同的情况下子串出现了多少次，输出相同的串数，并且输出出现个数题目分析： kmp 的next就是匹配与前缀相同多长，所以用最后的next[len]可以知道最长后...

思维

2019-08-03

0 567

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