KMP
junior19
abcde
展开
-
POJ1509:Glass Beads(循环同构最小表示)
Glass BeadsTime Limit: 3000MS Memory Limit: 10000KTotal Submissions: 4133 Accepted: 2350DescriptionOnce upon a time there was a famous actress. As you may expec原创 2017-03-09 00:16:12 · 361 阅读 · 0 评论 -
POJ3461:Oulipo(MP,KMP裸题)
OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 39112 Accepted: 15748DescriptionThe French author Georges Perec (1936–1982) once wrote a book, L原创 2017-03-12 17:01:26 · 323 阅读 · 0 评论 -
HDU2203:亲和串(KMP)
亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14128 Accepted Submission(s): 6261Problem Description人随着岁数的增长是越大越聪明还是越大越笨,原创 2017-04-08 13:35:23 · 269 阅读 · 0 评论 -
UVA11475:Extend to Palindrome(Hash 或 KMP)
题意:给一个字符串,在后面添加最少的字符,使它变成回文串。思路:显然要找出后缀最长的回文子串,然后加上前面的部分即可,我们可以考虑用字符串哈希,将后往前和前往后的子串匹配一下,相同的就是回文串,下面使用滚动哈希的方法,复杂度O(n)。# include # include # include # define ULL unsigned long longusing namespac原创 2017-04-02 09:49:15 · 429 阅读 · 0 评论 -
CFgym:Castle(KMP)
K. has stumbled upon a weird game while playing on his computer. The game consists of an initialstring S of length N (1 ≤ N ≤ 1000) and an empty set T. The following events might occur duringthe g原创 2017-07-13 22:51:50 · 223 阅读 · 0 评论 -
CF825F:String Compression(dp & kmp)
F. String Compressiontime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputIvan wants to write a letter to his f原创 2017-07-22 00:57:20 · 421 阅读 · 0 评论