$a_{b_{c_{d_{e_{f_{g_{h_{i_{j_{k_{l_{m_{n_{o_{p_{q_{r_{s_{t_{u_{v_{w_{x_{y_{z^{a^{b^{c^{d^{e_{w_{u^{z^{h_{e_{n^{g_{x^{u_{a_{n^{d^{a_{s_{h_{a_{b_i}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}$
最长公共子序列进阶模板（长度+字母输出+滚动数组优化）

#include<iostream>
using namespace std;
string s1,s2;
int len1,len2,f[2005][2005],pre[2005][2005];
void print(int x,int y){
	if(!pre[x][y]) return ;
	if(pre[x][y]==1){
		print(x-1,y-1);
		cout<<s1[x];
	}else {
		if(pre[x][y]==2) print(x,y-1);
		else print(x-1,y);
	}
}
int main(){
	cin>>s1>>s2;
	s1=' '+s1;s2=' '+s2;
	len1=s1.size(),len2=s2.size();
	f[0][0]=0;
	f[1][0]=0;
	f[0][1]=0;
	for(int i=1;i<len1;i++){
		for(int j=1;j<len2;j++){
			if(s1[i]==s2[j]){
				f[i&1][j]=f[(i-1)&1][j-1]+1;
				pre[i][j]=1;
			}else {
				if(f[i&1][j-1]>f[(i-1)&1][j]){
					f[i&1][j]=f[i&1][j-1];
					pre[i][j]=2;
				}else {
					f[i&1][j]=f[(i-1)&1][j];
					pre[i][j]=3;
				}
			} 
		}
	}
	cout<<f[(len1-1)&1][len2-1]<<endl;
	print(len1-1,len2-1);
}

本人讨厌思维题！！

本人讨厌思维题！！

本人讨厌思维题！！

本人讨厌思维题！！

本人讨厌思维题！！

本人讨厌思维题！！