1. 阿里云>
  2. 云栖社区>
  3. 主题地图>
  4. K>
  5. 扩展KMP算法(Extend KMP)

当前主题:扩展KMP算法(Extend KMP)

扩展KMP算法(Extend KMP)相关的博客

写博客

字符串 --- KMP Eentend-Kmp 自动机 trie图 trie树 后缀树 后缀数组

  涉及到字符串的问题,无外乎这样一些算法和数据结构:自动机 KMP算法 Extend-KMP 后缀树 后缀数组 trie树 trie图及其应用。当然这些都是比较高级的数据结构和算法,而这里面最常用和最熟悉的大概是kmp,即使如此还是有相当一部分人也不理解km

阅读全文