hdu6208（cin取消同步）

最新推荐文章于 2024-09-29 23:57:25 发布

美团外卖

最新推荐文章于 2024-09-29 23:57:25 发布

阅读量1.4k

点赞数

分类专栏： (～￣▽￣)～HDU

本文链接：https://blog.csdn.net/meituanwaimai/article/details/78034718

版权

(～￣▽￣)～HDU 专栏收录该内容

53 篇文章 0 订阅

订阅专栏

本文介绍了如何在C++编程中通过调用cin.sync_with_stdio(false)来提高大容量数据输入的效率，以此解决HDU6208题目中cin输入导致的超时问题。通过这种方法，可以利用string.find()函数快速查找子串，实现高效求解母串的问题。

摘要由CSDN通过智能技术生成

题目

题意：要寻找一个串是其他所有串的母串，如果有输出这个串，如果没有就输出No。
题解：（鶸一个，并不会AC自动机。。。。。然后发现了新大陆）string本身自带查找子串的函数，string.find（），但是cin输入30MB的数据绝对会超时，然后就看到了这样一个黑科技：cin.sync_with_stdio(false);
详情看这里：大佬博客orz
然后cin输入数据的速度就大大加快了，然后就可以愉快的补题了。

#include<bits/stdc++.h>
using namespace std;
string s[100005];
int main()
{
    int t;
    cin.sync_with_stdio(false);
    cin>>t;
    while (t--)
    {
        int n;
        cin>>n;
        int num = 0;
        string p;
        for(int i=0;i<n;i++)
        {
            cin>>s[i];
            if(num<s[i].size())
            {
                num=s[i].size();
                p=s[i];
            }
        }
        int f=1;
        for(int i=0;i<n;i++)
        {
            if(p==s[i])continue;
            int k=p.find(s[i]);
            if(k>p.size())
            {
                f=0;
                break;
            }
        }
        if(f)cout<<p<<endl;
        else cout<<"No"<<endl;
    }

}