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篇)
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