HDU 2896 病毒侵襲 (AC自動機)

病毒侵襲 題目大意:給定一些字符串和一些文本,找出每一個文本中出現的全部字符串。node 解題思路:AC自動機問題,注意字典樹插入字符串的時候開一個 vis 數組記錄一下結尾節點以及是哪一個串,而後匹配便可。ios 由於是可見acsll碼,字符要開到128,我掃了一眼題就開始作了,沒看到這句話,一直按英文字母作的,結果wa 了8發web Code:數組 #include <iostream> #i
相關文章
相關標籤/搜索