C++,谁比我短
查看原帖
C++,谁比我短
835809
T_TLucas_Yin楼主2024/8/7 19:24

rt,和同学(761125)压了一下午 AC 代码长度,有没有大佬还能压一下的(只要 C++ 语言,可以再创一份代码,也可以在下面这份上改)。

正常版(265B)

#import<iostream>
#define o __uint128_t
using namespace std;
string s,T;
int main(){
	cin>>T>>T;
	while(cin>>s){
		o x=0,y=0,u=0,j=0,b=1,p=T.size();
		while(j<s.size()&&j<p)x=x*99+s[j],(y+=b*T[p-(++j)])==x?u=j:0,b*=99;
		T+=s.substr(u);
	}
	cout<<T;
}

压行版(235B)

#import<iostream>
#define o __uint128_t
using namespace std;string s,T;int main(){cin>>T>>T;while(cin>>s){o x=0,y=0,u=0,j=0,b=1,p=T.size();while(j<s.size()&&j<p)x=x*99+s[j],(y+=b*T[p-(++j)])==x?u=j:0,b*=99;T+=s.substr(u);}cout<<T;}
2024/8/7 19:24
加载中...