ACM_KMP
知足--常乐
这个作者很懒,什么都没留下…
展开
-
EOJ Monthly 2017.12 G1. 唐纳德与子串 (Easy)
G1. 唐纳德与子串 (Easy) Time limit per test: 1.0 seconds Memory limit: 256 megabytes 子串的定义是在一个字符串中连续出现的一段字符。这里,我们使用 s[l…r] 来表示 s 字符串从 l 到 r(闭区间)的子串。在本题中,字符串下标从 0 开始。显然,对于长度为 n 的字符串共有 n(n+1)2 个子串。对于一个给定的字符原创 2017-12-09 16:18:15 · 278 阅读 · 0 评论 -
HDU 1711 Number Sequence(KMP)
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1711 Problem Description Given two sequences of numbers : a[1], a[2], …… , a[N], and b[1], b[2], …… , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your ta原创 2017-11-22 16:49:51 · 274 阅读 · 0 评论 -
HDU 2203 亲和数(KMP||String)
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=2203Problem Description 人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。原创 2017-11-23 15:43:38 · 263 阅读 · 0 评论 -
HDU 1686 Oulipo(KMP)
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1686Problem Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oul原创 2017-11-23 16:35:46 · 217 阅读 · 0 评论 -
HDU 2087 剪花布条(KMP)
Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?Input 输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则原创 2017-11-23 16:44:15 · 319 阅读 · 0 评论 -
ACM_KMP模板
KMP模板 其实 每道题的区别在于 你的模式串在文本庄中匹配到了 接下来的操作 都只在kmp函数末尾的操作发生变化1.如果 是类似统计布条 即每次找到的字符串没有重合部分 求出sumif (j==m) { sum++; j=0; } return sum;2.如果统计的字符串可以重合 、 if (j==m) { sum++;原创 2017-12-15 15:45:41 · 410 阅读 · 0 评论