HDU - 5880 Family View (AC自動機修改母串)

Family View (AC自動機修改母串) 題目大意：給出一些敏感詞，若是在文章中出現的話，用 ‘ * ’ 替代。node 解題思路：多模式串匹配問題，在創建字典樹的時候標記一下敏感詞結尾和長度，而後用主串匹配的時候碰到敏感詞就用 ‘ * ’ 替換便可。ios Code：web #include <iostream> #include <cstdio> #include <cmath> #in

>>阅读原文<<