今天需要使用AC 自动机优化下程序,想从网上找现成的代码拿来直接用,然而在网上找到的代码都不对!!!也许是我的检索能力差吧!!!
好吧,我自己学习着写吧!
这里写链接内容
上面链接的讲解很好,读完之后就明白AC自动机了。但是作者提供的代码有错误,因而,根据文章的思路,写了基于Python的实现算法。
# -*- coding: utf-8 -*-
# @Time : 7/5/2018 5:27 PM
# @Author : saintfe
# @File : ac_automation.py
def main():
l = ['hert', 'this', 'ishe',