摘要：
由于AC自动机是1975年被发明的，所以这个打字机也可以算是上古科技 首先考察AC自动机的性质我们可以知道，fail指针被发明出来就是为了沿着它跳能跳到所有当前结点代表的字符串的后缀在Trie上对应的结点，所以我们只要统计出y里面有多少个结点跳fail可以跳到x的结尾就可以了。 然而这个东西肯定不能 阅读全文
摘要：
首先想一想只有一组询问该怎么做。 菜烂掉比较不好处理，考虑反着来，每天都有菜变多，那么就可以贪心地每天选择收益最高的$m$份菜卖掉。具体实现的话，记录每样菜在什么时候烂光，在相应的一天以$a_i+s_i$的权值插进大根堆里，每次取出堆顶时判断一下，如果当前菜是第一次卖则只卖一个，然后把它以$a_i$ 阅读全文