洛谷题单解答
文章平均质量分 92
1818118_
这个作者很懒,什么都没留下…
展开
-
AC自动机从入门到last优化
AC自动机是KMP算法和Trie(字典树)的巧妙结合这篇文章主要讲针对几个例题给出解答模版(主要是知识点自己讲不清楚)。至于针对的知识点,给上几个我认为说的比较好的传送门,读者可以自行选择阅读。(我就是看这几个大佬文章学的)KMP : https://blog.csdn.net/v_JULY_v/article/details/7041827?spm=1001.2014.3001.5502Trie(字典树) :https://blog.csdn.net/m...原创 2022-03-25 16:16:04 · 651 阅读 · 0 评论 -
最大网络流的多种解法(洛谷P3376 网络最大流 为例)
P3376 【模板】网络最大流 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P3376本题是一个最大网络流的模版题,我也是刚刚学完最大网络流,所以就借此机会,练练手。关于最大网络流的定义这里就不多做介绍(口齿不清)。如果不知道的可以去先看一下大佬的文章这里给出一个链接(8条消息) 网络流之最大流算法(...原创 2022-03-19 16:31:58 · 2059 阅读 · 0 评论