随笔分类 -  字符串——匹配——AC自动机

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

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°