2019年8月22日
KMP字符串匹配
摘要： 首先写出子串的next数组，即前缀和后缀相等的最大值 如abaabba,next数组的下标表示子串下标所在的字符串 next[0] = 0 a next[1] = 0 ab next[2] = 1 aba a next[3] = 1 abaa a next[4] = 2 abaab ab next[ 阅读全文
posted @ 2019-08-22 13:08 你总猜错 阅读(207) 评论(0) 推荐(0) 编辑