会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
radishえらい
被机房众大佬爆踩的一名小蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2018年7月17日
AC自动机
摘要: //AC自动机 //相当于在Trie树上求KMP //可以求一个字符串的多个匹配子串 #include #include #include #include #include #include #include using namespace std; struct uio{ int son[27],end,fail;//fail指针相当于KMP中的next[]数组 }trie[...
阅读全文
posted @ 2018-07-17 19:34 radishえらい
阅读(136)
评论(0)
推荐(0)
编辑
公告