2016年11月10日

AC算法学习笔记

摘要： 1、算法流程图 （1） void Init() 此函数是初始化函数，用来给fail数组和goto数组初始化值。 （2） void GotoFunction(string x) 这个函数的作用是生成有限自动机状态转移图。 (3) void FailFunction(int target,int k) 阅读全文

posted @ 2016-11-10 00:24 DeerTrodis 阅读(861) 评论(0) 推荐(0)

导航