传送门直接转田神的了:Milking GridTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 6665Accepted: 2824DescriptionEvery morning when they are milked, the F...
分类:
编程语言 时间:
2015-02-16 11:27:09
阅读次数:
222
KMP算法Next[]函数深入理解,Next[]当前字符前匹配字符数,串长n-Next[i]=串内循环子串的长度p。本题求子循环串内循环节数。Problem DescriptionFor each prefix of a given string S with N characters (each ...
分类:
其他好文 时间:
2015-02-15 16:25:23
阅读次数:
137
功能字符串T,长度为n。模板串P,长度为m。在字符串T中找到匹配点i,使得从i开始T[i]=P[0], T[i+1]=P[1], . . . , T[i+m-1]=P[m-1]KMP算法先用O(m)的复杂度对模板串进行处理,然后O(n)进行匹配。总时间复杂度O(m+n)注意失配函数f[i]为第i位处...
分类:
其他好文 时间:
2015-02-13 19:47:58
阅读次数:
198
HDU 2203 亲和串 (KMP或者strstr)...
分类:
其他好文 时间:
2015-02-13 14:51:48
阅读次数:
105
传送门F -Blue JeansTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThe Genographic Project is a research partner...
分类:
其他好文 时间:
2015-02-12 13:50:27
阅读次数:
130
11: KMP next 的强大 题意求前缀在S中出现的次数之和next[j] 表示 S[0....NEXT[J]]==S[J-NEXT[J].....J];于是我们得到。。后加入一个字符所得到新的前缀会多ADD[next[J]]个#include#include#include#include#....
分类:
其他好文 时间:
2015-02-12 01:53:42
阅读次数:
196
POJ 2185 Milking Grid (二维KMP next数组)...
分类:
编程语言 时间:
2015-02-12 00:45:16
阅读次数:
166
题目描述
给你n个字符串,问其最长的公共串是啥。如果长度都是最长,输出字典序小的。
Sample Input
3
aabbaabb
abbababb
bbbbbabb
2
xyz
abc
0
Sample Output
abb
IDENTITY LOST
解题思路
取第一个字符串O(n^2)遍历,对其他字符串直接strstr匹配即可。 用K...
分类:
其他好文 时间:
2015-02-11 14:45:50
阅读次数:
129
题目描述
n个字符的字符串,从第二个字符开始遍历。如果从第一个字符到当前字符是有循环的,那么输出当前的位置和循环次数。两组数据之间输出一个空格。
Sample Input
3
aaa
12
aabaabaabaab
0
Sample Output
Test case #1
2 2
3 3
Test case #2
2 2
6 2
9 3
12 4
...
分类:
编程语言 时间:
2015-02-11 14:45:28
阅读次数:
233
题目描述
求n个字符串的最长公共序列,若长度相同,输出字典序最小的。若长度小于3,输出no significant commonalities
Sample Input
3
2
GATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATA
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
分类:
其他好文 时间:
2015-02-11 14:44:46
阅读次数:
180