浅谈字符串匹配算法

版权声明：时间是有限的，知识是无限的，那就需要在有限的时间里最大化的获取知识。 https://blog.csdn.net/Fire_to_cheat_/article/details/83093298

浅谈字符串匹配算法

根据论文，总结两类字符串的解法：

• 前缀类
  Trie,KMP,AC自动机
• 后缀类
  后缀树,后缀数组,后缀仙人掌,后缀自动机

1. 前缀类解法

1.1 Trie

例题：

参考：
2015国家集训队论文