随笔分类 -  图论——DFS求环

摘要:"洛谷题目传送门" ~~HNOI爆零前回刷模板题~~ 非常不正经的题目,目前并没有合适的优秀算法,就算是大家公认的dfs(还是不要强行叫dfs spfa吧,概念应该不一样,这就是暴力dfs松弛答案) 但是对于随机数据来说,dfs有着优秀的效率,可以快速发现负环并退出 从每个点开始暴力dfs,记一个b 阅读全文
posted @ 2018-04-13 21:50 Flash_Hu 阅读(269) 评论(0) 推荐(0) 编辑
摘要:"洛谷题目传送门" AC自动机入门—— "yyb巨佬的博客" AC自动机入手经典好题~~(虽然年代久远)~~ 有了fail指针,trie树就不是原来的树型结构了,我们可以把它叫做trie图,由父节点向子节点连的边和fail代表的边构成(都是单向边)。 最模板的AC自动机,就是直接匹配字符串。然而这题 阅读全文
posted @ 2018-02-04 20:17 Flash_Hu 阅读(468) 评论(0) 推荐(0) 编辑

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