经典AC自动机.cpp

【文件属性】：

文件名称：经典AC自动机.cpp

文件大小：1KB

文件格式：CPP

更新时间：2023-09-09 10:03:29

AC自动机

ac自动机,就是在tire树的基础上,增加一个fail指针,如果当前点匹配失败,则将指针转移到fail指针指向的地方,这样就不用回溯,而可以路匹配下去了