50 行 Python 实现 AC 自动机

这学期数据结构课程设计须要实现一个基于 Nonebot + CoolQ 的群聊机器人，核心功能是垃圾信息识别。node 参考了知乎 dalao 的文章，我打算先把之前水竞赛时学过的 AC 自动机算法用 Python 复现一遍。几个月没刷题，差很少忘光光了，只记得 fail 指针指来指去 233。python 这里安利一位良心 UP 主，他的 KMP、AC 自动机、后缀树讲解视频内容细致通俗易懂。附

>>阅读原文<<