swust赵兴达
swust赵兴达
全部文章
KMP
ACM-ICPC-小知识(5)
BFS(1)
Linux(1)
Python-数据分析(2)
string(1)
two points(1)
二分(2)
分治(1)
博弈论-SG函数(4)
图论-环与根(2)
基础DP(2)
多项式(3)
字典树(1)
并查集(3)
心得体会(1)
思维(1)
数位DP(1)
数学-概率期望(1)
数学建模(1)
数据结构-RMQ(2)
数据结构-分块(1)
数据结构-并查集(2)
数据结构-莫队算法(1)
数论(6)
最短路(1)
未归档(99)
树形DP(2)
树状数组(1)
线段树(4)
网络流(1)
莫比乌斯函数(1)
莫比乌斯反演(1)
计算机基本原理(2)
计算机等级考试(1)
读书笔记(16)
输入输出外挂(1)
题解(6)
归档
标签
去牛客网
登录
/
注册
&
Hello
全部文章
/ KMP
(共3篇)
CF1200E Compress Words KMPHash
https://codeforces.com/problemset/problem/1200/E 这个题就是求字符串拼接后的字符串,中间重复的不要 Hash或者KMP解决就是匹配新出现的串与原来串的(长度与新出现串相等的)后缀的匹配KMP做法 #include <bits/stdc++.h&g...
KMP
2019-08-13
1
1046
HDU 1711 Number Sequence KMP
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 42790 Accepted Submissio...
KMP
2018-11-20
0
592
从头到尾彻底理解KMP
从头到尾彻底理解KMP 作者:July 时间:最初写于2011年12月,2014年7月21日晚10点 全部删除重写成此文,随后的半个多月不断反复改进。后收录于新书《编程之法:面试和算法心得》第4.4节中。https://blo...
2018-11-19
1
619