2017年12月23日
poj 2752 kmp的next数组
摘要： 题目大意： 求一个字符串中某一个既是前缀又是后缀的前缀的结尾下标； 基本思路： 从_next[len]开始找_next[_next[len]]，再找_next[_next[_next[len]]],一直找到0； 代码如下： 阅读全文
posted @ 2017-12-23 18:20 愿~得偿所愿，不负时光 阅读(149) 评论(0) 推荐(0) 编辑