2017年4月11日
【再不除草就晚了】kmp算法
摘要： 发现自己连kmp都忘了，是时候整理一波字符串算法了。 kmp思路：求next数组 next[j]表示当前匹配的位置的后缀正好与s[0] s[next[j]]相同，在j处失配后下次比较的应该是next[j-1]+1; 求next数组思路：next[i-1]推倒，如果s[i]==s[(j=next[i- 阅读全文
posted @ 2017-04-11 09:20 岚之川 阅读(133) 评论(0) 推荐(0) 编辑