10 2016 档案

NOIP复习篇
摘要：NOIP复习篇———枚举 ---------------------------------------------------------------------------------------------------------------- 高手的切磋不在于难题，而在于SB算法..... 阅读全文
posted @ 2016-10-09 11:23 _tham 阅读(1006) 评论(0) 推荐(1)
HiHocoder 1036 : Trie图 AC自动机
摘要：Trie图 先看一个问题：给一个很长很长的母串 长度为n，然后给m个小的模式串。求这m个模式串里边有多少个是母串的字串。 最先想到的是暴力O(n*m*len(m)) len(m)表示这m个模式串的平均长度。。。 显然时间复杂度会很高。。。 再改进一些，用kmp让每一模式串与母串进行匹... 阅读全文
posted @ 2016-10-08 21:29 _tham 阅读(242) 评论(0) 推荐(0)