-------- KMP ---------
叶孤心丶
这个作者很懒,什么都没留下…
展开
-
F
FTime Limit: 1000MS Memory limit: 65536K题目描述给出两串数字A[ ],B[ ],如果B是A的子串,那么输出B在A中第一次出现的位置,否则输出-1。 输入 第一行,输入一个T,表明后面有几组数据。每组数据的第一行,输入两个数N、M (1 输出 输出只有一行。如果数列B在数列A中原创 2014-06-21 20:27:22 · 600 阅读 · 0 评论 -
KMP简单应用
KMP简单应用Time Limit: 1000MS Memory limit: 65536K题目描述给定两个字符串string1和string2,判断string2是否为string1的子串。输入 输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表string2(长度小于1000000)原创 2014-05-30 18:55:58 · 598 阅读 · 0 评论 -
POJ 1961 Period(KMP)
PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 12709 Accepted: 5939DescriptionFor each prefix of a given string S with N characters (each charact原创 2014-06-14 14:05:08 · 564 阅读 · 0 评论 -
POJ 2406 Power Strings
Power StringsTime Limit: 1000MS Memory limit: 65536K题目描述Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abc原创 2014-05-30 18:53:24 · 676 阅读 · 0 评论