实锤：我就是一个超级大垃圾！！！ 必须从这个视角俯瞰自己了啊 T1：Censoring FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过1e5的字符串S。他有一个包含n个单词的列表，列表里的n个单词记为ti，他希望从S中删除这些单词。FJ每次在S中找到最早出现的列表中的单词(最早出现指该单 ...
分类：
其他好文 时间：
2019-06-20 12:24:57
阅读次数：
88
T1：Censoring 和以前kmp一样的一道题，只是改成了多个串需要AC自动机 用一个栈维护当前字符串，匹配上了就暴力弹栈，并将指针回溯，复杂度O（n+m） 这题考试的时候不知道怎么把栈给否掉了，用了个玄学方法记录，只干出来13分 T2：记忆的轮廓 概率期望，考试时候直接弃了（主要是无良老师数据 ...
分类：
其他好文 时间：
2019-06-17 11:10:57
阅读次数：
109
题目描述 Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting aroun ...
分类：
其他好文 时间：
2019-06-14 22:08:57
阅读次数：
106
A. Censoring A. Censoring A. Censoring 题目描述 FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过10^5??的字符串S。他有一个包含n个单词的列表，列表里的n个单词记为t1~t?N。他希望从S中删除这些单词。FJ每次在S中找到最早出现的列表中的单词( ...
分类：
其他好文 时间：
2019-06-14 21:46:19
阅读次数：
88
A. Censoring A. Censoring A. Censoring 题目描述 Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty ...
分类：
其他好文 时间：
2019-06-14 21:27:01
阅读次数：
108
题目 【题目描述】 FJ 为它的奶牛订阅了很多杂志，balabala.......，其中有一些奶牛不宜的东西 (比如如何煮牛排)。 FJ 将杂志中所有的文章提取出来组成一个长度最多为 $ 10^5 $ 的字符串 S。他有一个要从 S 中删除的词语的列表，$ t_1,t_2...t_n $。 FJ 每 ...
分类：
其他好文 时间：
2019-04-06 17:07:56
阅读次数：
116
吐槽 数据太水了吧，我AC自动机的trie建错了结果只是RE了两个点，还以为数组开小了改了好久 思路 看到多模板串，字符串匹配，且模板串总长度不长，就想到AC自动机 然后用栈维护当前的字符串位置，如果匹配到了，就从栈里逐个弹出对应的字符，并且回溯到匹配这个单词之前的节点 s每个字符最多会被出栈和入栈 ...
分类：
其他好文 时间：
2019-03-01 09:33:56
阅读次数：
178
"题面" 就是让你——在字符串A中，如果字符串B是A的子串，那么就删除在A中第一个出现的B，然后拼接在一起，一直重复上述步骤直到B不再是A的子串 |A|$\le 10^6$ 思路： KMP+栈 1、由于是两个 字符串匹配 的问题，当然一下子就会想到 KMP 2、由于是 删去一段区间 ，很多人第一反应 ...
分类：
其他好文 时间：
2018-12-26 15:44:38
阅读次数：
120
题目传送门 其实这题正解是AC自动机的，字符串哈希吸氧才能过的，但是我太菜了不会...只能先用哈希苟了。 在扫描单词的时候首先把各个单词的哈希值和长度存起来。然后按照长度从小到大将各单词排序。而那个长长的字符串呢，我们就把它一点一点往栈里塞，够最小长度单词的长度时，我们就比较下，这样反复下去。如果遇 ...
分类：
其他好文 时间：
2018-10-10 20:15:31
阅读次数：
153
题目描述 原题来自：USACO 2015 Feb. Gold 有一个长度不超过 10510^5105 的字符串 SSS。Farmer John 希望在 SSS 中删掉 nnn 个屏蔽词（一个屏蔽词可能出现多次），这些词记为 t1～tnt_1\sim t_nt1?～tn?。 FJ 在 SSS 中从头开 ...
分类：
其他好文 时间：
2018-10-07 16:44:07
阅读次数：
235
