-------- KMP ---------
关注
分享
扫一扫
叶孤心丶
这个作者很懒，什么都没留下…
展开
-
F
F Time Limit: 1000MS Memory limit: 65536K 题目描述 给出两串数字A[ ]，B[ ]，如果B是A的子串，那么输出B在A中第一次出现的位置，否则输出-1。 输入 第一行，输入一个T，表明后面有几组数据。每组数据的第一行，输入两个数N、M (1 输出 输出只有一行。如果数列B在数列A中原创 2014-06-21 20:27:22 · 623 阅读 · 0 评论 -
KMP简单应用
KMP简单应用 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定两个字符串string1和string2，判断string2是否为string1的子串。 输入 输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000）原创 2014-05-30 18:55:58 · 615 阅读 · 0 评论 -
POJ 1961 Period（KMP）
Period Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 12709 Accepted: 5939 Description For each prefix of a given string S with N characters (each charact原创 2014-06-14 14:05:08 · 587 阅读 · 0 评论 -
POJ 2406 Power Strings
Power Strings Time 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 · 696 阅读 · 0 评论