AC自动机 | 程序员日记

算法不是面试题（十）：字符串匹配——敏感词过滤的正确姿势

10000 个敏感词，一篇文章逐个检查？太慢了。AC 自动机让你一次扫描匹配所有敏感词，复杂度从 O(n×m) 降到 O(n)。 ...