摘要：
前言 PMT：PMT中的值是字符串的前缀集合与后缀集合的交集中最长元素的长度 Next数组：PMT向后移一位，最前位补-1。每个位置记录的则是前面的字符串的前缀集合与后缀集合的交集中最长元素的长度 代码 阅读全文
摘要：
一、核心思想 1、深度优先搜索 用栈做辅助，做回溯判断(搜索到哪一点就push,回溯就pop)，直至初始点也回溯完。 2.广度优先搜索 利用队列的先进先出特点，每一轮都将当前节点的儿子们放进队列，一轮遍历结束时，当前层的儿子们已经放入队列，重复下去。 二、代码 阅读全文