这一题改一改$KMP$算法就可以过了，但是你需要对KMP有足够的了解。 先膜一波$AC$自动机和字符串$Hash$的大佬。 $O(n)$开了$O_2$优化后进了第三（截至目前），跑的还是挺快的。 $KMP$问题的核心在于数组$next$(或者$pre$/$fail$，各种叫法)，几乎所有的此类型题都 ...
分类：
编程语言 时间：
2018-09-22 21:13:44
阅读次数：
152
传送门 一个串的匹配肯定考虑KMP 那就暴力KMP 记录一下到每个字符时匹配的位置 找到一个符合的串就标记然后暴力回跳 感觉好像太暴力了... 膜一下CRK大佬，用的是AC自动机%%% ...
分类：
其他好文 时间：
2018-09-21 10:56:57
阅读次数：
174
" 10048. 「一本通 2.2 练习 4」Censoring" 【题目描述】 给出两个字符串 $S$ 和 $T$，每次从前往后找到 $S$ 的一个子串 $A=T$ 并将其删除，空缺位依次向前补齐，重复上述操作多次，直到 $S$ 串中不含 $T$ 串。输出最终的 $S$ 串。 【算法】 1、kmp ...
分类：
其他好文 时间：
2018-09-08 22:37:05
阅读次数：
291
题目描述 Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting aroun ...
分类：
其他好文 时间：
2018-08-14 14:23:47
阅读次数：
164
传送门 前面一大串的英文题面被我忽略了 KMP+栈 只需通过维护一个栈就可以了(*￣︶￣)（我懒得多写） miao~~~ ...
分类：
其他好文 时间：
2018-07-31 19:23:06
阅读次数：
170
题目描述 Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting aroun ...
分类：
其他好文 时间：
2018-06-06 18:13:35
阅读次数：
160
BZOJ_3942_[Usaco2015 Feb]Censoring_KMP Description 有一个S串和一个T串，长度均小于1,000,000，设当前串为U串，然后从前往后枚举S串一个字符一个字符往U串里添加，若U串后缀为T，则去掉这个后缀继续流程。 有一个S串和一个T串，长度均小于1,0 ...
分类：
其他好文 时间：
2018-05-20 10:43:03
阅读次数：
166
这个和bzoj同名题不一样，有多个匹配串 但是思路是一样的，写个AC自动机，同样是开两个栈，一个存字符，一个存当前点在trie树上的位置，然后如果到了某个匹配串的末尾，则弹栈 cpp include include include include using namespace std; const ...
分类：
其他好文 时间：
2018-05-09 15:03:24
阅读次数：
150
好久没写kmp都不会写了…… 开两个栈，s存当前串，c存匹配位置 用t串在栈s上匹配，栈每次入栈一个原串字符，用t串匹配一下，如果栈s末尾匹配了t则弹栈 cpp include include include using namespace std; const int N=1000005; int ...
分类：
其他好文 时间：
2018-05-09 12:10:32
阅读次数：
109
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-04-01 13:10:31
阅读次数：
180
