摘要：大致步骤： 一：Trie插入 { 遍历字符串，有节点就进入节点，没有节点就创建节点后进入节点。 } 二：构建fail指针 { fail指向当前Trie中含有的最长后缀字符串。 BFS遍历每一层 动归思想：{ 对当前这一层的某个节点x，找到其父节点的fail所指的节点y (这样可以保证x前面一段的最长 阅读全文

摘要：算法步骤： 一.求next数组： 双指针假设从0开始，如果前后一样就让next[j]的值变成已经匹配好的数目i+1。 如果不一样则前指针不断动归跳已经算出来的next如果能继续匹配就继续，直到如果跳到开头还是和末尾匹配不上就让末尾j++。 二.主串和模式串匹配： 双指针一个j指向主串t一个i指向模式 阅读全文