淮北公司做网站,织梦网站打开速度慢,湖南长沙现在能去吗,广告型网站HDU 5510 Bazinga
题意#xff1a;
依次给你n个字符串#xff0c;让你找到编号最大的字符串#xff0c;存在一个比他编号小的字符串且不是其子串
题解#xff1a;
string中有find查找功能#xff0c; 思路是用一个vector来存之前所有字符串#xff0c;数组book用来表…HDU 5510 Bazinga
题意
依次给你n个字符串让你找到编号最大的字符串存在一个比他编号小的字符串且不是其子串
题解
string中有find查找功能 思路是用一个vector来存之前所有字符串数组book用来表示book[j]1说明在当前串s[i]中找得到vec[j]否则记录当前答案 vector和book相配合使得s[i]每次find查找的串是之前彼此找不到的串这样可以减少find次数
代码
#include bits/stdc.h
using namespace std;
#define asd cout SB endl;
#define ll long long
#define ull unsigned long long
#define INF 0x3f3f3f3f
int main(){ios::sync_with_stdio(0);int t;cint;for(int I0;It;I){int n;cinn;vectorstring s(n),v;vectorbool book(n,0);cins[0];v.push_back(s[0]);int ans-1;for(int i1;in;i){cins[i];for(int j0;jv.size();j){if(book[j]) continue;int poss[i].find(v[j]);if(pos!-1){book[j]1;}else{ansi;}}v.push_back(s[i]);}if(ans-1){coutCase #I1: -1endl;}else coutCase #I1: ans1endl;}return 0;
}
