
kmp
三更鬼
这个作者很懒,什么都没留下…
展开
-
Power Strings||POJ2406
link:http://poj.org/problem?id=2406 DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenat原创 2017-08-16 10:54:27 · 243 阅读 · 0 评论 -
剪花布条||HDU2087
link:http://acm.hdu.edu.cn/showproblem.php?pid=2087Problem Description一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?Input输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字原创 2017-08-16 11:01:55 · 303 阅读 · 0 评论 -
Number Sequence||HDU1005
link:http://acm.hdu.edu.cn/showproblem.php?pid=1005Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are t原创 2017-08-16 11:31:31 · 224 阅读 · 0 评论 -
怪盗基德的挑战书||HDU4552
link:http://acm.hdu.edu.cn/showproblem.php?pid=4552 Problem Description“在树最美丽的那天,当时间老人再次把大钟平均分开时,我会降临在灯火之城的金字塔前,带走那最珍贵的笑容。”这是怪盗基德盗取巴黎卢浮宫的《蒙娜丽莎的微笑》这幅画时,挑战书上的内容。但这次,怪盗基德的挑战书上出现了一串串小写字母“aaab sdfeeddd...原创 2017-08-16 17:00:56 · 570 阅读 · 0 评论 -
Period||POJ1961
link:http://poj.org/problem?id=1961 DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefi原创 2017-08-17 20:59:08 · 200 阅读 · 0 评论