摘要：
弱鸡代码 大神代码 只有不断学习才能进步！ 阅读全文
摘要：
推荐博客：https://segmentfault.com/a/1190000003914228 模板 小刘 输出最大回文子串 http://acm.timus.ru/problem.aspx?space=1&num=1297 输出最长回文串 只有不断学习才能进步！ 阅读全文
摘要：
只有不断学习才能进步！ 阅读全文
摘要：
引用大神模板 只有不断学习才能进步！ 阅读全文
摘要：
给定两个字符串S和T（长度分别为n和m），下标从0开始，定义extend[i]等于S[i]...S[n-1]与T的最长公共前缀的长度，求出所有的extend[i] next[i]： T[i]...T[m-1]与T的最长公共前缀长度；extend[i]： S[i]...S[n-1]与T的最长公共前缀的 阅读全文
摘要：
倍增算法（da） DC3 http://www.spoj.com/problems/DISUBSTR/ spoj 694 求不同子串的个数 到今天才是1/8的男人 http://poj.org/problem?id=1743（楼教主的男人八题之一） 求不重叠的最长公共串 uva11107 输入n个D 阅读全文
摘要：
http://begin.lydsy.com/JudgeOnline/problem.php?id=1729 N*M字符矩阵中找出至少两个相同的正方形，要求边长尽量长 http://acm.scu.edu.cn/soj/problem.action?id=4438 只有不断学习才能进步！ 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1874裸题 1 #include <stdio.h> 2 #include <string.h> 3 #include <algorithm> 4 using namespace std; 5 6 #define 阅读全文
摘要：
只有不断学习才能进步！ 阅读全文
摘要：
结构体存储 调用 vector存储 调用 数组模拟 例题：一般与搜索一起用 南洋理工 --吝啬的国度 http://acm.nyist.net/JudgeOnline/problem.php?pid=20 vector（动态数组） 好用 上代码 hdu 2586 ：http://acm.split. 阅读全文
摘要：
@ dfs @ 小数据map存图 @ 大数据邻接表 @ while @ 小数据map @ 大数据邻接表 http://acm.split.hdu.edu.cn/showproblem.php?pid=1285 http://codeforces.com/contest/510/problem/C 输 阅读全文
摘要：
http://hihocoder.com/problemset/problem/1181 http://hihocoder.com/problemset/problem/1182 只有不断学习才能进步！ 阅读全文
摘要：
http://hihocoder.com/problemset/problem/1081 http://hihocoder.com/problemset/problem/1089 只有不断学习才能进步！ 阅读全文
摘要：
Floyd算法堪称经典。仅仅五行代码就可以求出多源最短路，建议好好思考为什么可以这样求 注意点：中转点k在最外层循环，这样可以确保【i】【k】，【k】【j】最小 膜拜大神： 矩阵对角优化，下三角，不存在路径优化，数学函数优化 http://hihocoder.com/problemset/probl 阅读全文
摘要：
spfa就是利用邻接表和队列进行优化的最短路！！！ 牛！！！ 利用spfa判断图中的负环：如果一个点入队次数超过n则存在负环 只有不断学习才能进步！ 阅读全文
摘要：
一下来自大神博客：http://blog.sina.com.cn/s/blog_6e63f59e010120dl.html 这里介绍的算法是，先任意选取两个点，以这两个点的连线为直径作圆。再以此判断剩余的点，看它们是否都在圆内（或圆上），如果都在，说明这个圆已经找到。如果没有都在：假设我们用的最开始 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2063 http://acm.hdu.edu.cn/showproblem.php?pid=1150 konig定理 二分图： 顶点可以分类两个集合X和Y，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集 阅读全文
摘要：
Tarjan 求强联通图，割点，桥相关问题 用vis[i]标记i点第几次被访问，low数组标记i点能够到达的最远的祖先，那么当low·[i] == vis[i] 构成联通图。。。low[i] >= vis[i]时为割点（关节点） http://acm.hdu.edu.cn/showproblem.p 阅读全文
摘要：
每次更新最短路的时候顺便更新次短路 存在d 满足 dis[i] < d&& d < dis2[i] 更新dis2[i] = d 也可以求两次最短路（s到t，t到s），然后枚举每条不包含在最短路上的边（次短路一定是替换了最短路的一条边） 既然是次短路，那么求解k短路的A*算法当然也可以 亲测A*相对而 阅读全文
摘要：
http://poj.org/problem?id=2449 只有不断学习才能进步！ 阅读全文