extkmp

51nod 1286 三段子串 extkmp

题目：http://www.51nod.com/onlineJudge/questionCode.html#problemId=1286¬iceId=310651题意：给定一个字符串S，找到另外一个字符串T，T既是S的前缀，也是S的后缀，并且在中间某个地方也出现一次，并且这三次出现不重合。求T最长的长度。例如：S=“abababababa”，其中”aba”既是S的前缀，也是S的后缀，中间还出
霜刃未曾试·2017-08-31 09:35

HDU 6153 A Secret kmp || extkmp

pid=6153题意：给出两个字符串s1,s2，求出s2的每一个后缀在s1中出现的次数乘以这个后缀的长度，并累加求和，输出这个和思路：kmp和extkmp都可以做。
霜刃未曾试·2017-08-29 20:03

poj2406 扩展kmp

如果k是字符串的循环节,str.substr(0)==str.substr(k)这里恰好是最长前缀和后缀,用extkmp来正好.求最小循环节,且这个循环节长度要能整除slen.
jibancanyang·2016-05-07 22:00

hdu1010 扩展KMP求字符串最小循环节

Problem:扩展kmp求字符串最小循环节Analyse:如果k是字符串的循环节,str.substr(0)==str.substr(k)这里恰好是最长前缀和后缀,用extkmp来正好.
jibancanyang·2016-05-07 21:00

hdu4763 扩展KMP

*********************Author:jibancanyang*CreatedTime:五4/2913:19:282016*FileName:hdu4763.cpp*Problem:extKMP
jibancanyang·2016-04-29 13:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他