字符串
scorpio_j
时间见证成长
展开
-
hdu--6153(A Secret)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6153 Problem Description: Today is the birthday of SF,so VS gives two strings S1,S2 to SF as a present,which have a big secret.SF is interested in this se原创 2017-08-22 21:14:13 · 286 阅读 · 0 评论 -
扩展kmp算法
扩展KMP就是说,给出模板串S和串T,长度分别为Slen和Tlen,,求出S[i..Slen-1]与T的最长公共前缀长度,记为extend[i](或者说,extend[i]为满足S[i..i+z-1]==T[0..z-1]的最大的z值)。 扩展KMP可以用来解决很多字符串问题,如求一个字符串的最长回文子串和最长重复子串。 推荐一些自己学习扩展KMP的文章: http://blog.csdn.ne原创 2017-08-22 22:08:46 · 187 阅读 · 0 评论