文件名称：AC自动机模板，OI/ACM通用.txt
文件大小：1KB
文件格式：TXT
更新时间：2021-08-21 06:06:13
ACM OI 算法 AC自动机 模板
AC自动机，Aho-Corasick automaton，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法，可以在O(n)的复杂度内构造并进行多模式字符串匹配。 本资源是我自己整理的ac自动机模板，经过了无数模板题和难题的考验，在进行codeforces等网站的在线编程竞赛时可以直接套用，备战ACM/OI时也可以作为学习参考。