字符串匹配的三个算法（KMP+字典树+AC自动机）

转载自：https://blog.csdn.net/qq_30346729/article/details/78835040?utm_source=blogxgwz8 字符串匹配的意思是给一个字符串集合，和另一个字符串集合，看这两个集合交集是多少。 若是都只有一个字符串，那么就看其中一个是否包含另外一个； 若是父串集合（比较长的，被当做模板）的有多个，子串（拿去匹配的）只有一个，就是问这个子串是否

>>阅读原文<<