http://www.cnblogs.com/live-no-regrets/
2017年9月23日
字符串的小技巧
摘要： 前些天在研究字符串，这里记录一些小技巧以便复习。 1.KMP求最短重复子串 令leng=len-next[len] 若要求完全覆盖，则(len%leng==0)?leng:len; 若不要求完全覆盖，则输出leng 2.Exkmp如何构造extend[]数组 可以发现问题最终转化为求t[i]后缀与t 阅读全文
posted @ 2017-09-23 15:58 voyage~st~Imagine 阅读(118) 评论(0) 推荐(0) 编辑