会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
tham
Continue Coding !
首页
新随笔
联系
订阅
管理
2016年10月8日
HiHocoder 1036 : Trie图 AC自动机
摘要: Trie图 先看一个问题:给一个很长很长的母串 长度为n,然后给m个小的模式串。求这m个模式串里边有多少个是母串的字串。 最先想到的是暴力O(n*m*len(m)) len(m)表示这m个模式串的平均长度。。。 显然时间复杂度会很高。。。 再改进一些,用kmp让每一模式串与母串进行匹...
阅读全文
posted @ 2016-10-08 21:29 _tham
阅读(234)
评论(0)
推荐(0)
编辑
公告