1. 首页
  2. 课程学习
  3. C++/C
  4. 经典AC自动机.cpp

经典AC自动机.cpp

上传者: 2020-08-21 10:51:35上传 CPP文件 1.19KB 热度 12次
ac自动机,就是在tire树的基础上,增加一个fail指针,如果当前点匹配失败,则将指针转移到fail指针指向的地方,这样就不用回溯,而可以路匹配下去了
用户评论