洛谷P3796 AC自動機

題目背景 : L_Y_T同學在最近的模擬賽中考了一道字符串的題,然後發現不會,返現值得了30分, 但會發現一個人用暴力 枚舉AC了!!! 於是L_Y_T十分的不爽,想要打出80分的暴力,於是就去學習了AC自動機 題目描述 有N個由小寫字母組成的模式串以及一個文本串T。每個模式串可能會在文本串中出現多次。你需要找出哪些模式串在文本串TT中出現的次數最多。 輸入輸出格式 輸入格式： 輸入含多組數據。

>>阅读原文<<