Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waitin ...
分类：
其他好文 时间：
2018-02-25 17:26:20
阅读次数：
183
最近做题成双成对？不是双倍经验就是两题同解。 3940 3942 给定字典，给定字符串，删去字符串中所有字典内单词。保证不会出现二者包含状况。$n \leq 1e5,\sum len \leq 1e5$ AC自动机裸题。build出AC自动机后从左到右插入文本串，同时边匹配边push进栈里。匹配成功 ...
分类：
其他好文 时间：
2017-12-23 21:41:17
阅读次数：
178
给个长度<=1e5的串s，再给n个模板串总长不超1e5，每次把s中起始位置最早的一个模板串删掉，求最后剩的串。 AC自动机，开个栈记一下每次走到哪里，匹配成功后直接在栈里找到这一串的初始位置对应自动机上的节点，从而回到刚才的样子就行了。 1 #include<stdio.h> 2 #include< ...
分类：
其他好文 时间：
2017-09-03 23:35:28
阅读次数：
162
Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waitin ...
分类：
其他好文 时间：
2017-06-12 00:43:42
阅读次数：
343
3940: [Usaco2015 Feb]Censoring Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty o ...
分类：
其他好文 时间：
2017-04-27 16:19:04
阅读次数：
196
Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waitin ...
分类：
其他好文 时间：
2017-03-14 22:38:25
阅读次数：
364
3942: [Usaco2015 Feb]Censoring Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty o ...
分类：
其他好文 时间：
2017-02-16 11:18:58
阅读次数：
180
把上题的KMP改成AC自动机。 注意root必须是0。因为root其实是NULL的意思。 ...
分类：
其他好文 时间：
2017-01-30 14:01:25
阅读次数：
212
【题目描述】 FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过10^5的字符串S。他有一个包含n个单词的列表，列表里的n个单词 记为t_1...t_N。他希望从S中删除这些单词。 FJ每次在S中找到最早出现的列表中的单词(最早出现指该单词的开始位置最小)，然后从S中删除这个单词。他重复这个 ...
分类：
其他好文 时间：
2016-10-28 09:38:19
阅读次数：
174
