Yeader

摘要： ac自动机通常用来解决多字符串匹配问题，如从字符串s找字符串t[i](i<=n)，如果直接用KMP那么时间复杂度为，而用ac自动机时间复杂度为。 ac自动机可以认为是kmp和trie的结合，因为ac自动机就是在trie的基础上怎加了fail变量，fail指向的是当前字符串的最长后缀的尾节点， 作用就 阅读全文

摘要： 题目链接：http://codeforces.com/contest/948/problem/C 题目大意：给定长度n(n<=1e5)，第一行v[i]表示表示第i堆雪的体积，第二行t[i]表示第1~i天的雪将要消融的体积，一堆雪如果消融到体积为0则消失，求每天消融的雪的体积。 解题思路：用优先队列， 阅读全文