文章分类 - 算法学习
摘要:USACO 4.2.1 Ditch 网络最大流问题算法小结转自:http://dantvt.is-programmer.com/posts/7974.html 輝夜(tadvent) posted @ 2009年4月06日 22:58 in 算法研究 with tags 最大流 Dinic SAP usaco 算法 , 5500 阅读通过 USACO 4.2.1 Ditch 学习一下最大流算法 。可惜它给的测试数据几乎没有任何杀伤力,后面测试时我们采用 DD_engi 写的程序生成的加强版数据。总体上来说,最大流算法分为两大类:增广路 (Augmenting Path) 和预流推进重标号 (P
阅读全文
摘要:转自:http://bbs.dlut.edu.cn/bbstcon.php?board=Competition&gid=23474如何在O(n)时间内处理字符串以每个位置为中心的最长回文。这里转载一个Manacher算法的论文翻译。原文地址:http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string/ 其实原文说得是比较清楚的,只是英文的,我这里写一份中文的吧。 首先:大家都知道什么叫回文串吧,这个算法要解决的就
阅读全文