KMP
Aviana_j
这个作者很懒,什么都没留下…
展开
-
数据结构实验之串三:KMP应用
数据结构实验之串三:KMP应用Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l <= r),使得这m个数刚好是第l个小朋友到第r个小朋友手里的糖块数?Input首...原创 2018-08-24 21:23:49 · 173 阅读 · 0 评论 -
数据结构实验之串一:KMP简单应用
数据结构实验之串一:KMP简单应用Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定两个字符串string1和string2,判断string2是否为string1的子串。Input输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表strin...原创 2018-08-24 21:26:05 · 378 阅读 · 0 评论