KMP
pk972169909
小孩
展开
-
HDU 2087 剪花布条
[url]http://acm.hdu.edu.cn/showproblem.php?pid=2087[/url] [size=medium]Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input 输入中含有一些数据,分别是成对出现的花布条和小...2011-06-04 07:46:23 · 70 阅读 · 0 评论 -
HDU 1686 Oulipo
[url]http://acm.hdu.edu.cn/showproblem.php?pid=1686[/url] [size=medium]题意:求模式串在主串中出现的次数【可重叠】 [color=blue]Sample Input 3 BAPC BAPC AZA AZAZAZA VERDI AVERDXIVYERDIAN Sample Output 1 3 ...2011-06-05 11:37:06 · 72 阅读 · 0 评论 -
POJ 2752 Seek the Name, Seek the Fame
[url]http://poj.org/problem?id=2752[/url] [size=medium]题意:找出所给串的所有前缀长度,使得所给串中这个长度的前缀==这个长度的后缀 [color=blue]Sample Input ababcababababcabab aaaaa Sample Output 2 4 9 18 1 2 3 4 5[/color] ...2011-06-07 13:42:55 · 98 阅读 · 0 评论 -
【KMP】HDU 3336 Count the string
[url]http://acm.hdu.edu.cn/showproblem.php?pid=3336[/url] [size=medium] 题意:求字串中【前缀+跟前缀相同的子串】的个数? [color=blue]Sample Input 1 4 abab Sample Output 6 abab:包括2个a,2个ab,1个aba,1个abab[/color...2011-07-05 15:31:13 · 111 阅读 · 0 评论