Loading

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