随笔分类 - 字符串——匹配——AC自动机
摘要:"洛谷题目传送门" AC自动机入门—— "yyb巨佬的博客" AC自动机入手经典好题~~(虽然年代久远)~~ 有了fail指针,trie树就不是原来的树型结构了,我们可以把它叫做trie图,由父节点向子节点连的边和fail代表的边构成(都是单向边)。 最模板的AC自动机,就是直接匹配字符串。然而这题
阅读全文
摘要:"洛谷题目传送门" 先膜一发yyb巨佬 orz 想学ac自动机的话,推荐一下 "yyb巨佬的博客" ,本蒟蒻也是从那里开始学的。 思路分析 裸的AC自动机,这里就不讲了。主要是这题太卡时了,尽管时限放的很大了。。。。。。 用传统方法匹配时,每走到一个新位置,都是要统计答案的。怎么统计呢?暴力跳$fa
阅读全文