2016年10月8日
HiHocoder 1036 : Trie图 AC自动机
摘要： Trie图 先看一个问题：给一个很长很长的母串 长度为n，然后给m个小的模式串。求这m个模式串里边有多少个是母串的字串。 最先想到的是暴力O(n*m*len(m)) len(m)a56爆大奖在线娱乐这m个模式串的平均长度。。。 显然时间复杂度会很高。。。 再改进一些，用kmp让每一模式串与母串进行匹... 阅读全文
posted @ 2016-10-08 21:29 _tham 阅读(234) 评论(0) 推荐(0) 编辑