摘要：
Manacher算法:http://acm.timus.ru/problem.aspx?space=1&num=1297以前使用后缀树组做的，现在后缀树组长什么样都忘记了，要好好复习下。Manacher算法模板题没什么好说的。字符串匹配BM:http://www.cnblogs.com/a180285/archive/2011/12/15/BM_algorithm.html 阅读全文
摘要：
http://acm.buaa.edu.cn/problem/431/DP 分解质因数，复杂度O(10N)。100000以内的数的质数因子不超过10个。转化为记录质因数个数的最大值。View Code const int MM = 22222;const int PP = 100005;int N, ans;bool isp[PP];int p[PP],cnt;int pt[PP],cc;int dp[PP];int num[MM];void get_p() { int i,j,k; memset(isp,true,sizeof(isp)); isp[0]=isp[1]=fa... 阅读全文
摘要：
From：http://hi.baidu.com/aekdycoin/item/90065df1b0f5b412ce9f32d6Wiki：http://en.wikipedia.org/wiki/Dancing_Links论文参考：http://gaoyunxiang.com/wp-content/uploads/2010/02/Dancing_Links.pdfDancing Linkshttp://acm.hust.edu.cn/problem.php?id=1017过程：http://en.wikipedia.org/wiki/Algorithm_X模板题，测试模板的正确性。http:/ 阅读全文