据说很多公司都有这样一道面试题：给你几个 G 的字符串，让你想办法快速地找出其中的很多个需要和谐的敏感词。
这个问题里，如果“需要和谐的字符串”称为“模式串”，“待被查的字符串”称为文本串。对于这样的问题，如果暴力做，复杂度就是 $\Theta(N \ast M \ast Len)$……用 AC 自动机这种高级的算法，可以在 $\Theta (N)$ 左右复杂度内得出答案。Excited！
✨ 全新设计的 Daydream 主题，强大的功能集成为你提供优雅的体验。欢迎使用。
据说很多公司都有这样一道面试题：给你几个 G 的字符串，让你想办法快速地找出其中的很多个需要和谐的敏感词。
这个问题里，如果“需要和谐的字符串”称为“模式串”，“待被查的字符串”称为文本串。对于这样的问题，如果暴力做，复杂度就是 $\Theta(N \ast M \ast Len)$……用 AC 自动机这种高级的算法，可以在 $\Theta (N)$ 左右复杂度内得出答案。Excited！