2019年9月30日
字符串经典算法 Knuth-Morris-Pratt Boyer-Moore AC(Aho-Corasick)算法 后缀自动机
摘要： 常见字符串问题: 闲言少叙，我们直接来解决下面几个问题。 给定字符串s，t，求t在s中匹配的子串位置 给定一个字符串s，求最长回文子串 给定字符串s，t，最长公共连续子串问题 对于问题1，也叫exact matching问题。 朴素的解法是依次从s的起始位置出发，依次比较跟t长度相同的子串，此算法复 阅读全文
posted @ 2019-09-30 18:01 stackupdown 阅读(570) 评论(0) 推荐(0) 编辑