摘要：
链接： 洛谷 题目大意: 【Luogu P4824】[USACO15FEB]Censoring S的强化版。 在 \(S\) 中从头开始寻找屏蔽词，一旦找到一个屏蔽词，就删除它，然后又从头开始寻找（而不是接着往下找）。 有 \(n\) 个屏蔽词。 正文： 多模式串匹配，考虑用 AC 自动机。详见弱化 阅读全文
摘要：
链接： 洛谷 题目大意: 在 \(S\) 中从头开始寻找屏蔽词，一旦找到一个屏蔽词，就删除它，然后又从头开始寻找（而不是接着往下找）。 只有一个屏蔽词。 正文： 单模式串匹配，考虑用 KMP。如果匹配不到，则入栈；否则记录一下当前位置，并将当前匹配到的位置 \(i\) 往前移，并出栈。 但是这么做有 阅读全文