kmp,马拉车,ac自动机

这三个算法都是字符串匹配的经典算法。

KMP算法（Knuth-Morris-Pratt算法）是一种线性时间复杂度的字符串匹配算法，它的核心思想是利用已知信息避免无效的字符比较。

马拉车算法（Manacher算法）是一种线性时间复杂度的求解最长回文子串的算法。它的核心思想是利用已知回文信息，避免重复计算。

AC自动机（Aho-Corasick自动机）是一种多模式匹配算法。它可以在一个主串中同时查找多个模式串，时间复杂度为O(n+k)，其中n为主串长度，k为所有模式串的长度之和。AC自动机的核心思想是将所有模式串构造成一个trie树，并在trie树上进行字符串匹配。

需要注意的是，这三个算法都有其适用的场景，具体使用哪种算法需要根据具体问题来进行选择。