2016年9月28日
KMP算法
摘要： 暴力法 字符串的模式匹配，首先想到的应该是暴力法，如下代码 很显然，暴力法时间复杂度为O(p_len*m_len)。 最长相同前后缀子串 先引入一个概念，最长相同前后缀子串，如字符串abcabc，其前缀子串为[a，ab，abc，abca，abcab]，后缀子串为[c，bc，abc，cabc，bcab 阅读全文
posted @ 2016-09-28 17:21 all_alone 阅读(169) 评论(0) 推荐(0)