hdu6208(cin取消同步)
来源:互联网 发布:二维码生成算法 c语言 编辑:程序博客网 时间:2024/06/04 01:35
题目
题意:要寻找一个串是其他所有串的母串,如果有输出这个串,如果没有就输出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; }}
阅读全文
0 0
- hdu6208(cin取消同步)
- hdu6208
- hdu6208
- (转)cin cin.get cin.getline cin
- 取消输入输出同步
- 任务,线程和同步(三)之取消架构
- cin详解(cin.get()、cin.getline()、cin.clear()、cin.sync())
- cin详解(cin.get()、cin.getline()、cin.clear()、cin.sync())
- OJ C++读取数据 cin关闭同步
- pdm取消name code同步
- 取消powerdesigner name code 同步
- HDU6208 The Dominator of Strings
- cin.getline().积累
- 关于if(!cin)
- cin 和 getchar()
- 文本输入cin ,cin.getline(name,n),cin.get(name,n),cin.get()
- cin.getline,cin.get,cin.ignore,cin.clear用法(转)
- cin.get();cin.getline();getline(cin,string);cin.ignore()的理解
- 关于本博主的GitHub平台
- 关于反向传播算法中几个公式的推导
- 51之定时器
- LeetCode-54-Spiral Matrix 模拟
- Day2
- hdu6208(cin取消同步)
- POJ-3278-Catch That Cow
- Mysql优化
- 在ArcGIS中如何设置选择要素的颜色
- Websockets和SSE(服务器发送事件的疑问
- mysql 复习
- As修改项目名,模块名,包名
- Serlvet3.0 注解 浅析
- hdu 1262 寻找素数