摘要: AC自动机 ~~AC自动机,顾名思义,就是一种把题目输入后,能够自动生成AC代码的机器~~ AC自动机的名字来源于贝尔实验室的研究人员 Alfred V. Aho 和 Margaret J.Corasick,常常应用于模式匹配中。 举例子:对于某个字母串wcadqcareal中,我们想知道care, 阅读全文
posted @ 2022-12-31 17:44 20221312付安旭 阅读(648) 评论(1) 推荐(0) 编辑