本文主要是介绍2018牛客多校10 B Rikka with Nickname,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
https://www.nowcoder.com/acm/contest/148/J
写的时候看成了子串,一直tle觉得很不能理解
结束的时候发现是子序列..
瞎眼了...
#include<bits/stdc++.h>
using namespace std;
#define mod 998244353
char s[1111111],t[1111111];
int len1,len2,n;
int main()
{int T;scanf("%d",&T);while(T--){scanf("%d",&n);len1=0;for(int i=0;i<n;i++){scanf("%s",t);len2=strlen(t);int k=0,j=0;for(;k<len1&&j<len2;){if(s[k]==t[j]) k++,j++;else k++;}for(;j<len2;j++){s[len1++]=t[j];}s[len1]=0;}cout<<s<<endl;}return 0;
}
这篇关于2018牛客多校10 B Rikka with Nickname的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!