AC自动机模板,OI/ACM通用.txt

时间:2021-08-21 06:06:13
【文件属性】:
文件名称: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时也可以作为学习参考。

网友评论