KMP
文章平均质量分 77
DT2131
Rage, rage against the dying of the light.Do not go gentle into that good night.
展开
-
FZU 1901 KMP找前后缀等串
Period II Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u FZU 1901 Description For each prefix with length P of a given string S,if S[i]=S[i+P] for原创 2016-07-18 17:16:53 · 594 阅读 · 0 评论 -
HDU 2087 KMP求匹配串的重复次数
剪花布条 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u HDU 2087 Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?原创 2016-07-19 03:09:47 · 433 阅读 · 0 评论 -
NEFU 1210 补充字符
题意: 中文 思路: 显然,用KMP求得NEXT数组(判断重复性)后 由串尾字符的NEXT,可知子串的长度 对比原串长度后,即可得到答案。 代码: #include #include #include using namespace std; const int MAXN=100005; int next[MAXN]; char p[MAXN]; void get_next()原创 2016-12-20 13:19:27 · 285 阅读 · 0 评论 -
HDU 1238 最长子串
B - Substrings Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1238 Appoint description: System Crawler (Jul 14, 2016 1:53:30 PM)原创 2016-07-18 17:12:26 · 605 阅读 · 0 评论 -
KMP算法
转自Matrix67的BLOG:http://www.matrix67.com/blog/archives/115 KMP算法详解 如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串转载 2016-07-01 21:13:36 · 857 阅读 · 0 评论 -
KMP模板
思路来自Matrix67:http://www.matrix67.com/blog/archives/115 #include #include #include #include using namespace std; int flag[200]={0}; void pre(string str2){ memset(flag,0,sizeof(flag)); int转载 2016-07-02 00:10:33 · 303 阅读 · 0 评论 -
HDU 2203 亲和串
亲和串 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u HDU 2203 Description Christmas is coming! But on Christmas Eve, Li Laoshi still has one more clas原创 2016-07-19 03:13:24 · 532 阅读 · 0 评论 -
HDU 1711 KMP求匹配位置
Number Sequence Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u HDU 1711 Description Given two sequences of numbers : a[1], a[2], ...... , a[N], and原创 2016-07-19 03:07:16 · 358 阅读 · 0 评论 -
HDU 1686 求子串的数量
E - Oulipo Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u HDU 1686 Description The French author Georges Perec (1936–1982) once wrote a book, La di原创 2016-07-19 03:04:59 · 662 阅读 · 0 评论 -
HDU 1358 kmp找周期子串
Period Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u HDU 1358 Description For each prefix of a given string S with N characters (each character ha原创 2016-07-18 17:23:14 · 424 阅读 · 0 评论 -
HDU 5510 Bazinga (KMP)
题意: 找到最大的i(1≤i≤n),存在一个整数j(1≤j 思路: 数据量 500 * 2000 AC自动机 × 只能暴力匹配,但要剪枝 对于大量存在前后覆盖的串的数据,我们可以通过合并可覆盖的串减小数据范围。 例: ab abc原创 2017-06-18 10:45:13 · 364 阅读 · 0 评论