lcs+连续，非连续数列（模板）

最长公共子序列

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;

#define MAX 1001
int dp[MAX][MAX];
char a[MAX],b[MAX];
//最长公共子序列 
int main()
{
   

	while(~scanf("%s%s",a,b))
	{
   
		memset(dp,0,sizeof(dp));
		int s=-1;//s主要找dp最大值 
		int lena=strlen(a),lenb=strlen(b);
		for(int i=1;i<=lena;i++)
		{
   
			for(int j=1;j<=lenb;j++)
			{
   
				if(a[i-1]==b[j-1])
				dp[i][j]