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)  编辑  收藏  举报