2012年12月30日
POJ3420 Quad Tiling
摘要： Quad Tiling矩阵乘法预处理出转移方程 code：这里 阅读全文
posted @ 2012-12-30 19:25 zhang1107 阅读(130) 评论(0) 推荐(0) 编辑
和矩阵相关的知识
摘要： 矩阵真的是博大精深啊，前途堪忧http://wenku.baidu.com/view/7193fb3287c24028915fc31b.html 阅读全文
posted @ 2012-12-30 18:38 zhang1107 阅读(93) 评论(0) 推荐(0) 编辑
URAL [ 账号_密码]
摘要： JUDGE_ID: 136046DVPassword: zhangshun1107 阅读全文
posted @ 2012-12-30 00:08 zhang1107 阅读(108) 评论(0) 推荐(0) 编辑
Manacher算法模板
摘要： http://poj.org/problem?id=3974View Code //O(N)计算一个给定字符串的最长回文子串const int MM = 1111111; char str[MM],ch[MM<<2];int rad[MM<<2], N;void get_init() { int i,j,k;ch[0]='$', ch[1]='#'; for(i=0;str[i];i++) ch[(i<<1)+2]=str[i],ch[(i<<1)+3]='#'; N=(i<<1)+2, 阅读全文
posted @ 2012-12-30 00:04 zhang1107 阅读(157) 评论(0) 推荐(0) 编辑