【HDU5880】Family View(AC自動機)

記錄一個菜逼的成長。。php 題目連接 題目大意: 有n個只包含小寫字母的字符串。給你一個字符串T。若是n個字符串裏存在字符串在T裏，就將這個字符串在T裏標記爲*。(忽略大小寫)node 筆記 算是比較裸的AC自動機。 由n個字符串構建AC自動機。 匹配一遍，記錄起始位置，而後循環標記便可。ios #include <stdio.h> #include <string.h> #include <v

>>阅读原文<<