[poj 3261]Milk Patterns
摘要：
后缀数组搞一下就可以了喵~其实这道题的第一个想法是 SAM ，建完后缀自动机后拓扑排序跑一遍统计下每个子串的出现次数就 O(N) 就妥妥过掉了后缀树也是 O(N) 的，统计一下每个节点对应的子树中有多少个叶子节点即可可是看了一下数据范围，欸呦你妹啊，字符数1000000+1 是什么心态啊！居然把我的... 阅读全文
posted @ 2014-08-22 18:44 dyllalala 阅读(245) 评论(1) 推荐(0) 编辑