随笔分类 -  字符串

摘要：关于最长上升子序列的链接：http://wenku.baidu.com/view/fe0deecea1c7aa00b52acb71.htmlhttp://blog.sina.com.cn/s/blog_4b1e4fe9010098af.htmlhttp://www.cnblogs.com/celia01/archive/2012/07/27/2611043.html裸的最长上升子序列：时间复杂度为O（n*n）POJ 2533贴代码： 1 #include 2 #define N 1005 3 int a[N]; 4 int lis(int n) 5 { 6 int *dp= new i... 阅读全文

摘要：下面有别人的比较详细的解题报告：http://wenku.baidu.com/view/3031d2d3360cba1aa811da42.html下面贴我的代码，注释在代码中： 1 #include 2 #include 3 #define N 110005 4 char a[N]; 5 char s[N i)34 p[i] = min(max-i,p[2*d-i]); //一条线段，以位置d为中心，左边是j35 //右边是i,这样有i+j = 2*d , j = 2*d-i;这里是核心，避免了重复计算，类似记忆化搜索36 ... 阅读全文