摘要：
很容易判断是BFS，可是，呵呵呵呵呵呵。。。。。。。。。HASH判重吧，判连通可以用并查集。以下代码是转别人的，我码了一下午，发觉越码越丑，呵呵了。http://www.cnblogs.com/Lyush/p/3416507.html#include #include #include #inclu... 阅读全文
摘要：
Manacher算法，相当于求回文串。关于Manacher，转http://blog.sina.com.cn/s/blog_70811e1a01014esn.html现在进入正题:首先,在字符串s中,用rad[i]表示第i个字符的回文半径,即rad[i]尽可能大,且满足:s[i-rad[i],i-1... 阅读全文
摘要：
各种序列复习：（1）最长上升子序列。1、这个问题用动态规划就很好解决了，设dp[i]是以第i个数字结尾的上升子序列的最长长度。那么方程可以是dp[i]=max(dp[j]+1)。（jd[p]，q 2 #include 3 #include 4 using namespace std;... 阅读全文
摘要：
直接贪心就好。#include #include #include #include #define LL __int64using namespace std;struct Job{ int s,e,v; bool operator m) n--; if(n... 阅读全文
摘要：
裸 的错排。。。。 1 #include 2 #include 3 #include 4 #include 5 #define LL __int64 6 using namespace std; 7 const LL MOD=1000000007; 8 LL cuo[110]; 9 10 v... 阅读全文