2021年9月11日
Kmp ac自动机
摘要： 学习一下ac自动机,多个模式串匹配一串文本,找到文本中模式串匹配的个数 package main import ( "fmt" ) //字典树(前缀树),ac自动机基础 type Node struct { //字典树 next [26]* Node fail *Node //失配指针 flag b 阅读全文
posted @ 2021-09-11 11:44 海拉尔 阅读(33) 评论(0) 推荐(0) 编辑