HDU-2017 ACM/ICPC Asia Regional Qingdao Online-1003-The Dominator of Strings

ACM模版

描述

题解

理论上直接 string 就是完全可以的啊，不知道为啥一直 WA 和 TLE，解绑定也不行，最后我只好用 char[] 来读取输出，十分纳闷儿啊……不是特别理解之前为啥一直 WA 和 TLE。

代码

#include <cstdio>#include <cstring>#include <string>#include <iostream>#include <algorithm>using namespace std;const int MAXN = 1e5 + 10;int n;char s[MAXN];string ss[MAXN];int main(){    int T;    scanf("%d", &T);    while (T--)    {        scanf("%d", &n);        int tag = 0;        for (int i = 0; i < n; i++)        {            scanf("%s", s);            ss[i] = s;            if (ss[i].length() > ss[tag].length())            {                tag = i;            }        }        bool flag = true;        for (int i = 0; i < n; i++)        {            if (i != tag)            {                if (ss[tag].find(ss[i], 0) == string::npos)                {                    flag = false;                    break;                }            }        }        if (flag)        {            printf("%s\n", ss[tag].c_str());        }        else        {            printf("No\n");        }    }    return 0;}