AC自动机
Mogician_Evian
这个作者很懒,什么都没留下…
展开
-
USACO 2015 Feb Gold 检查 (AC自动机+栈)
【USACO 2015 Feb Gold】检查问题描述 FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过10^5的字符串S。他有一个包含n个单词的列表,列表里的n个单词记为t_1…t_N。他希望从S中删除这些单词。 FJ每次在S中找到最早出现的列表中的单词(最早出现指该单词的开始位置最小),然后从S中删除这个单词。他重复这个操作直到S中没有列表里的单词为止。注意删除一个单词后可能原创 2017-10-24 21:48:27 · 565 阅读 · 0 评论 -
2015 HN Training 7.7 B(AC自动机)
B问题描述 样例输入 3 10 AT TT AAAAA 3 10 ATT TT AAAAA样例输出 No Yes提示 构造一个串不含某些给定串,考虑将给定串构造AC自动机,并将其改造成有限状态自动机(每个点不存在的转移改成fail树上第一个该转移),将串结尾的标记沿着f...原创 2018-03-04 21:20:21 · 243 阅读 · 0 评论