KMP
文章平均质量分 70
xzjqx
这个作者很懒,什么都没留下…
展开
-
1711.Number Sequence(KMP模板)
简单的直接套KMP模板就好,没有什么多说的了~ /* OJ: HDOJ ID: forever TASK: 1711.Number Sequence LANG: C++ NOTE: KMP */ #include #include #define Max 1000010 int a[Max], b[Max], next[Max]; int cases, m, n; void getNex原创 2015-08-18 10:55:31 · 338 阅读 · 0 评论 -
HDOJ 1358.Period(KMP中next数组应用)
2015-8-19 原题简述: 一个带有 n 个字符的字符串 s ,要求找出 s 的前缀中具有循环结构的字符子串,也就是要输出具有循环结构的前缀的最后一个数下标与其对应最大循环次数。 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1358原创 2015-08-19 12:48:14 · 634 阅读 · 0 评论