1. 首页
  2. 编程语言
  3. C++ 
  4. AC自动机.pdf

AC自动机.pdf

上传者: 2019-07-15 22:29:17上传 PDF文件 497.72KB 热度 35次
AC自动机算法是解决这种问题的一个经典方法,时间复杂度为O(n+m+z),其中z是T中出现的模式串的数量。AC自动机是基于keywordtree的,并对其进行一些补充。
用户评论