2017年9月13日
扩展KMP，附上例题(HDU - 4333 Revolving Digits)
摘要： 给出模板串S和串T，长度分别为Slen和Tlen，在线性时间内，对于每个S[i]（0<=i<Slen)，求出S[i..Slen-1]与T的 最长公共前缀长度，记为extend[i]，extend[i]存放s[i]开始与T的最长公共前缀长度。 例子 a a a a a a a b b b a a a 阅读全文
posted @ 2017-09-13 13:52 启动 阅读(345) 评论(0) 推荐(0) 编辑