记录编号	400400	评测结果	AAAAAAAAAA
题目名称	最长公共子序列	最终得分	100
用户昵称	TARDIS	是否通过	通过
代码语言	C++	运行时间	0.357 s
提交时间	2017-04-30 09:38:27	内存使用	48.04 MiB

#include<bits/stdc++.h>
using namespace std;
const int maxn=5010;
char a[maxn],b[maxn];int f[maxn][maxn],len1,len2;
inline void in(){
	freopen("lcslength.in","r",stdin);
	freopen("lcslength.out","w",stdout);
	scanf("%s\n%s",a,b);	
}
inline void dp(){
	len1=strlen(a),len2=strlen(b);
	for (int i=0;i<len1;i++){
		for (int j=0;j<len2;j++){
			if(a[i]==b[j]){
				f[i+1][j+1]=f[i][j]+1;
			}
			else{
				f[i+1][j+1]=max(f[i][j+1],f[i+1][j]);
			}
		}
	}
}
inline void p(){
	printf("%d",f[len1][len2]-1);
}
int Main(){
	in();
	dp();
	p();
	return 0;
}
int main(){;}
int xlm=Main();