ACpartner的博客

1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题  收藏  关注 给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字

#include #include #include #include #include #define siz 100005 using namespace std; int n,k; int gp[siz]; int ans[siz],len,Max; int ar[siz]; /* 二分查找。 注意，这个二分查找是求下界的; (什么是下界？详情见《算法入门经典》 P1