2018年2月4日
洛谷P2444 [POI2000]病毒（AC自动机，DFS求环）
摘要： "洛谷题目传送门" AC自动机入门—— "yyb巨佬的博客" AC自动机入手经典好题~~（虽然年代久远）~~ 有了fail指针，trie树就不是原来的树型结构了，我们可以把它叫做trie图，由父节点向子节点连的边和fail代表的边构成（都是单向边）。 最模板的AC自动机，就是直接匹配字符串。然而这题 阅读全文
posted @ 2018-02-04 20:17 Flash_Hu 阅读(466) 评论(0) 推荐(0) 编辑