皮蛋秀柚秋

笔记

读书笔记(2) 题解(1)

/ 注册

全部文章 / 笔记（共1篇）

KMP与有限状态自动机

- 关于字符串s的next数组的求解,next数组本质是当j+1位匹配失败时j应当回退到的位置1.初始化next数组，令j = next[0] = -1;2.令 i = 1，2，... len-1(len为s的长度)，对每个i,通过步骤3和4求解next[i]3.s[i] == s[j+1] 成立 ...

kmp DFA

2019-11-22

0 686