AC自動機 洛谷P3808 模板

題目鏈接:https://www.luogu.org/problem/P3808 題意：給n個模式串和一個文本串，求有多少個模式串在文本串中出現過 這個代碼的時間複雜度爲：O(N+M)但這是因爲每個Trie上的點都只會經過一次，打了標記 如果不是隻經過一次的話，這種沒優化的代碼的時間複雜度最壞爲O(N*M); 有優化代碼的時間複雜度分析：L個模式字符串（加總長度爲N），以及長度爲M大文本，用AC自

>>阅读原文<<