题目链接：http://poj.org/problem?id=2185 这个题目其实难度不大，但是要想很顺利的做出来对kmp没有一定程度的理解还是不行的 这个题目要求的是一个最小的矩形然后看看这个矩形的字符串扩展能不能形成整个大的矩形 串，形成的大的矩形包含原来矩形也算 首先这个矩形一定是在左上角这个是没什么疑问的，下面就是求循环节了，这个怎么求呢 这里给出的方法是整体求kmp的next

题目 求两个序列的最长公共上升子序列 分析 首先，优化的方法 for (int i=1;i<=n;i++)for (int j=1;j<=n;j++)if (a[i]==b[j])for (int k=0;k<j;k++)if (b[k]<a[i])f[i][j]=max(f[i][j],f[i-1][k]+1); 但是 O ( n 3 ) O(n^3) O(n3)的算法对于 n