hdu2222 Keywords Search（ac自動機模板-kuangbin）

Keywords Search 題目大意：node 給定T組數據，首先是n個字符串，而後給定一段字符串，問這一段中出現過多少個前面的字符串。ios 思路：web 很顯然這是一個ac自動機的模板題，即給定n個子串而後拿一個比較長的主串進行匹配，固然要注意的是前面的n個字串可能有重複的，要單獨處理。svg Code： kuangbin大神的代碼模板真好用spa #include <iostream>

>>阅读原文<<