记录编号	241782	评测结果	AWWWWWWWWW
题目名称	最长公共子序列	最终得分	10
用户昵称	AntiLeaf	是否通过	未通过
代码语言	C++	运行时间	0.110 s
提交时间	2016-03-26 08:57:52	内存使用	0.13 MiB

#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 5010
#define max(a,b) (((a)>(b))?(a):(b))
using namespace std;
int MAIN();
int len1,len2,f[maxn];
char s1[maxn],s2[maxn];
int haha=MAIN();
int main(){;}
inline int MAIN(){
#define COGS
#ifdef COGS
	freopen("lcslength.in","r",stdin);
	freopen("lcslength.out","w",stdout);
#endif
	scanf("%[A-Z]",s1);
	scanf("%*[^A-Z]");
	scanf("%[A-Z]",s2);
	len1=strlen(s1);
	len2=strlen(s2);
	f[0]=0;
	for(int i=1;i<=len1;i++)for(int j=len2;j>0;j--){
		if(s1[i-1]==s2[j-1])f[j]=f[j-1]+1;
		else f[j]=max(f[j],f[j-1]);
	}
	return printf("%d",f[len2]+1);
}