摘要：
ACM干货标签： ACM 干货搞了3年的acm，踩过一些坑，留下点东西吧牛人博客： http://www.cnblogs.com/kuangbin/kuangbin大神的老博客，里面东西很多，也很全 http://hzwer.com/黄学长的博客，他很喜欢总结和回顾算法，里面一般都是... 阅读全文
摘要：
（回文串）Manacher算法标签： ACM... 阅读全文
摘要：
（回文串）Manacher算法标签： ACM 回文串 Manacher问题描述：输入一个字符串，求出其中最大的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同，如abba和yyxyy。解析：这里介绍O(n)回文子串（Manacher）算法算法基本... 阅读全文
摘要：
背包问题总结标签： ACM dp 背包0-1背包描述：n物品，一个背包，每个物品价值Wi体积Vi背包容量C，求最大价值特点：对于物品i可选可不选解决方法：Fi[j] = Fi-1[j] (Vi>j>=0) Fi[j] = max{ Fi-1[j] , Fi-1[j-Vi]+Wi } ... 阅读全文
摘要：
背包问题总结标签： ACM dp 背包0-1... 阅读全文
摘要：
树形dp标签： ACM dp 树形dp 论文 动态规划 树结构多角度思考 创造性思维—-运用树型动态规划的解题思路和方法的探析摘要在近几年信息学竞赛中，需要运用树型动态规划解决的问题频繁出现，这些问题变化繁多、各类思想精华渗透其中，对选手分析问题的能力和解题创造性思维有着较高的要求，... 阅读全文
摘要：
树形dp标签： ACM dp 树形dp 论文... 阅读全文
摘要：
最短路算法包标签： ACM 最短路#incl... 阅读全文
摘要：
最短路算法包标签： ACM 最短路#include#include#include#include#include#include#include#include #include#include #define INF 99999using namespace std;typed... 阅读全文
摘要：
题目链接 Just a HookTime L... 阅读全文