天上白云蓝湛湛~

摘要： KMP: 字符串的特征向量：由特征数组成的一维数组 字符串的特征数：在i位置上的首尾真子串能够匹配的最大长度。 e.g.字符串a b a c a b 对应的特征向量是001012 KMP的主要思想是在已经匹配的模式串子串中，找到最大的相同的前缀和后缀，移动是他们重叠。 e.g. 找到P=['a b 阅读全文