
【数据结构】--KMP/KMP扩展
LaoJiu_
这个作者很懒,什么都没留下…
展开
-
hdu1686 Oulipo--KMP
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1686 一:原题内容 Problem Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He w原创 2016-03-17 22:55:16 · 1153 阅读 · 0 评论 -
hdu3746 Cyclic Nacklace--KMP
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=3746 一:原题内容 Problem Description CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without原创 2016-03-18 20:43:52 · 775 阅读 · 0 评论 -
hdu1358 Period--KMP
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1358 一:原题内容 Problem Description For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, i原创 2016-03-18 22:09:53 · 791 阅读 · 0 评论 -
hdu2087 剪花布条--KMP
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=2087 一:原题内容 Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input 输入中含有一些数据,分别是成对出现的花布条和原创 2016-03-19 12:43:43 · 867 阅读 · 0 评论 -
【KMP/KMP扩展】目录
KMP: hdu 1686 :简单题 hdu 2087 :简单题 hdu 3746 :需透彻理解next数组的含义 hdu 1358 :还是需要透彻理解next数组的含义 hdu 3336 :有点难度,KMP+DP原创 2017-03-07 16:04:18 · 1029 阅读 · 0 评论 -
hdu3336 Count the string--KMP+DP
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=3336 一:原题内容 Problem Description It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a原创 2016-03-19 15:50:15 · 747 阅读 · 0 评论