字符串匹配的三個算法（KMP+字典樹+AC自動機）

轉載自：https://blog.csdn.net/qq_30346729/article/details/78835040?utm_source=blogxgwz8 字符串匹配的意思是給一個字符串集合，和另一個字符串集合，看這兩個集合交集是多少。 若是都只有一個字符串，那麼就看其中一個是否包含另外一個； 若是父串集合（比較長的，被當做模板）的有多個，子串（拿去匹配的）只有一個，就是問這個子串是否

>>阅读原文<<