![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
Detective-Conan
且随疾风前行 身后亦须留心
展开
-
(模板题)sdut 2125 数据结构实验之串二:字符串匹配(KMP)
数据结构实验之串二:字符串匹配 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 给定两个字符串string1和string2,判断string2是否为string1的子串。 输入 输入包含多组数据,每组测试数据包含两行,第一行代表string1,第二行代表原创 2016-07-23 14:58:31 · 577 阅读 · 0 评论 -
sdut 3311 数据结构实验之串三:KMP应用
数据结构实验之串三:KMP应用 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l 输入 首先输入一个整数n,代表有n个小朋友。(0 输出原创 2016-07-20 09:15:13 · 482 阅读 · 0 评论 -
poj 1961 Period
Period Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 17100 Accepted: 8236 Description For each prefix of a given string S with N characters (each charact原创 2016-12-31 20:41:15 · 273 阅读 · 0 评论 -
poj 2406 Power Strings
Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 46017 Accepted: 19237 Description Given two strings a and b we define a*b to be their concate原创 2016-12-31 20:53:16 · 297 阅读 · 0 评论