KMPre
小自洽
孤独患者
展开
-
KMP
数据结构实验之串一:KMP简单应用 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 给定两个字符串string1和string2,判断string2是否为string1的子串。 Input 输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表string2(...原创 2018-08-05 13:13:37 · 294 阅读 · 0 评论 -
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-05 15:44:18 · 222 阅读 · 0 评论