$\qquad$$\qquad$$\qquad$$\qquad$$\qquad$戒烟

$\qquad$$\qquad$$\qquad$$\qquad$$\qquad$$\qquad$$\qquad$戒了烟我不习惯

$\qquad$$\qquad$$\qquad$$\qquad$$\qquad$$\qquad$$\qquad$没有你我怎么办

$\qquad$$\qquad$$\qquad$$\qquad$$\qquad$$\qquad$$\qquad$三年零一个礼拜

$\qquad$$\qquad$$\qquad$$\qquad$$\qquad$$\qquad$$\qquad$才学会怎么忍耐

$\qquad$$\qquad$$\qquad$$\qquad$$\qquad$$\qquad$$\qquad$你给过我的伤害

$\qquad$$\qquad$$\qquad$$\qquad$$\qquad$$\qquad$$\qquad$是没有一句责怪

$\qquad$$\qquad$$\qquad$$\qquad$$\qquad$$\qquad$$\qquad$戒了烟 染上悲伤

$\qquad$$\qquad$$\qquad$$\qquad$$\qquad$$\qquad$$\qquad$$\quad$我也不想

ozuc 最长公共子序列进阶模板（长度+字母输出+滚动数组优化）

#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);
}

本人讨厌思维题！！

本人讨厌思维题！！

本人讨厌思维题！！

本人讨厌思维题！！

本人讨厌思维题！！

本人讨厌思维题！！

• [#突然想手搓高精度] 高精度加减法（减法还差负数，乘除法没做）

#include<bits/stdc++.h>
#define long long int
using namespace std;
int OneNum[1001],TheOtherNum[1001],AnswerNum[1001];
bool check(){
	for(int i=1000;i>=1;i--){
		if(OneNum[i]<TheOtherNum[i]) return true;
		if(OneNum[i]>TheOtherNum[i]) return false;
	}
	return false;
}
void scan1(string num,string mun){
	for(int i=0;i<num.size();i++) OneNum[num.size()-i]=num[i]-'0';
	for(int i=0;i<mun.size();i++) TheOtherNum[mun.size()-i]=mun[i]-'0';
	if(check()||num.size()<mun.size()) for(int i=1;i<=mun.size();i++) swap(OneNum[i],TheOtherNum[i]);
}
void scan2(string num,string mun){
	for(int i=0;i<num.size();i++) OneNum[num.size()-i]=num[i]-'0';
	for(int i=0;i<mun.size();i++) TheOtherNum[mun.size()-i]=mun[i]-'0';
}
void high_precision_addition(string num,string mun){
	scan1(num,mun);
	for(int i=1;i<=1000;i++){
		AnswerNum[i]+=OneNum[i]+TheOtherNum[i];
		AnswerNum[i+1]+=AnswerNum[i]/10;
		AnswerNum[i]%=10;
	}
}
void high_precision_subtraction(string num,string mun){
	scan1(num,mun);
	for(int i=1;i<=1000;i++){
		AnswerNum[i]+=OneNum[i]-TheOtherNum[i];
		if(AnswerNum[i]<0){
			AnswerNum[i]+=10;
			AnswerNum[i+1]--;
		}
	}
}
//void high_precision_multiplication(string num,string mun)
//void high_precision_division(string num,string mun)
void print(string num,char choise,string mun){
	memset(OneNum,0,sizeof(OneNum));
	memset(TheOtherNum,0,sizeof(TheOtherNum));
	memset(AnswerNum,0,sizeof(AnswerNum));
	if(choise=='+') high_precision_addition(num,mun);
	if(choise=='-') high_precision_subtraction(num,mun);
//	if(choise=='*') high_precision_multiplication();
//	if(choise=='/') high_precision_division();
	bool flag=false;
	for(int i=1000;i>=1;i--){
		if(AnswerNum[i]) flag=true;
		if(!flag) continue;
		cout<<AnswerNum[i];
	}
	if(!flag) cout<<0;
}
string a,b;
char symbol;
signed main(){
	ios::sync_with_stdio(0);
    cin.tie(0);
	cin>>a>>symbol>>b;
	print(a,symbol,b);
}

更新了！！！！

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int MAX_LEN=2001;
int OneNum[MAX_LEN]={0},TheOtherNum[MAX_LEN]={0},AnswerNum[MAX_LEN]={0};
int len1=0,len2=0,max_len;
bool if_negative_number=false;
void scan(const string& num,const string& mun){
    len1=num.size();
    len2=mun.size();
    max_len=max(len1,len2);
    for(int i=0;i<len1;i++) OneNum[len1-i]=num[i]-'0';
    for(int i=0;i<len2;i++) TheOtherNum[len2-i]=mun[i]-'0';
}bool check(){
    if(len1!=len2) return len1>len2;
    for(int i=1;i<=len1;i++)
        if(OneNum[i]!=TheOtherNum[i])return OneNum[i]>TheOtherNum[i];
    return false;
}void high_precision_addition(){
    for(int i=1;i<=max_len;i++){
        AnswerNum[i]+=OneNum[i]+TheOtherNum[i];
        AnswerNum[i+1]+=AnswerNum[i]/10;
        AnswerNum[i]%=10;
    }
}void high_precision_subtraction(){
    if(!check()){swap(OneNum,TheOtherNum);if_negative_number=true;}
    for(int i=1;i<=max_len;i++){
        AnswerNum[i]+=OneNum[i]-TheOtherNum[i];
        if(AnswerNum[i]<0){AnswerNum[i]+=10;AnswerNum[i+1]--;}
    }
}void high_precision_multiplication(){
    for(int i=1;i<=len1;i++)
        for(int j=1;j<=len2;j++){
            AnswerNum[i+j-1]+=OneNum[i]*TheOtherNum[j];
            AnswerNum[i+j]+=AnswerNum[i+j-1]/10;
            AnswerNum[i+j-1]%=10;
        }
}void high_precision_division(){
	int res[100];
	
	
}void print(const string& num,char choise,const string& mun){
    memset(OneNum,0,sizeof(OneNum));
    memset(TheOtherNum,0,sizeof(TheOtherNum));
    memset(AnswerNum,0,sizeof(AnswerNum));
    if_negative_number=false;
    scan(num,mun);
    if(choise=='+') high_precision_addition();
    if(choise=='-') high_precision_subtraction();
    if(choise=='*') high_precision_multiplication();
//  if(choise=='/') high_precision_division();
	if(if_negative_number) cout<<'-';
    bool leading_zero=true;
    for(int i=MAX_LEN-1;i>=1;i--){
        if(AnswerNum[i]) leading_zero=false;
        if(!leading_zero) cout<<AnswerNum[i];
    }
    if(leading_zero) cout<<0;
    cout<<endl;
}
string a,b;
char symbol;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    while(true){
        cin>>a>>symbol>>b;
        if(cin.fail())break;
        if(a=="0"&&b=="0"&&symbol=='0')break;
        print(a,symbol,b);
    }
}

🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮🤮 💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩👻👻👻👻👻👻👻👻👻👻👻👻👻👻👻👻👻👻🤡🤡🤡🤡🤡🤡🤡🤡🤡🤡🤡🤡🤡🤡🤡🤡🤡🤡🤡🤡🤡