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