记录编号	388372	评测结果	AAAAAAAAAA
题目名称	最长公共子序列	最终得分	100
用户昵称	Regnig Etalsnart	是否通过	通过
代码语言	C++	运行时间	0.308 s
提交时间	2017-03-28 21:00:25	内存使用	49.77 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#define syy myson
using namespace std;
const int maxx=5100;
int l,ans=0,f[maxx][maxx]={0},la,lb,i,j;
char a[maxx],b[maxx];
int max(int m,int n)
{
	if(m>n)return m;
	return n;
}
inline void input()
{
	cin>>a>>b;
}
inline void work()
{
	la=strlen(a);lb=strlen(b);
	for(i=0;i<la;i++)
	  for(j=0;j<lb;j++)
	  {
	  	if(a[i]==b[j])
     	  f[i+1][j+1]=f[i][j]+1;
		else
	  	  f[i+1][j+1]=max(f[i+1][j],f[i][j+1]);
	  }
	ans=f[la][lb]-1;
}
inline void output()
{
	printf("%d",ans);
}
int Main()
{
	freopen("lcslength.in","r",stdin);freopen("lcslength.out","w",stdout);
	input();
	work();
	output();
	return 0;
}
int main(){;};
int syy=Main();