2012年9月24日
字符串：KMP Eentend-Kmp 自动机 trie图 trie树 后缀树 后缀数组
摘要： 涉及到字符串的问题，无外乎这样一些算法和数据结构：自动机 KMP算法 Extend-KMP 后缀树 后缀数组 trie树 trie图及其应用。当然这些都是比较高级的数据结构和算法，而这里面最常用和最熟悉的大概是kmp，即使如此还是有相当一部分人也不理解kmp，更别说其他的了。当然一般的字符串问题中，... 阅读全文
posted @ 2012-09-24 22:31 山路水桥 阅读(677) 评论(0) 推荐(0) 编辑