hdoj 5510 Bazinga

题目链接：Bazinga

题目大意：给你一些字符串，问你从上到下最大的条件字符串，这个字符串需要满足在它上面的字符串不能全部都是它的子串，问最大的标记是多少

题目思路：我们可以考虑这样一个问题，如果前面的字符串全部都是这个这个字符串的子串的话，那么我们是不是只考虑这样一个字符串而不需要考虑前面的字符串，如果不是的话我们就可以标记一下记录最大值，然后这样用vector扫一下，剪下枝，扫下去就好了，时间卡的不紧，所以可以过

#include <map>
#include <set>
#include <cmath>
#include <stack>
#include <queue>
#include <cstdio>
#include <vector>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>using namespace std;
typedef long long ll;
const int maxn = 2e3+10;int T,n;
string str;
int main(){ios::sync_with_stdio(false);cin>>T;for(int Case = 1;Case <= T;Case++){int maxxid=-1;vector<string>V;cin>>n;cin>>str;V.push_back(str);for(int i=1; i<n; i++){cin>>str;bool flag=true;for(int j=0; j<V.size(); j++){if(str.find(V[j])==str.npos){flag=false;break;}}if(flag==true)V.clear();else maxxid=i+1;V.push_back(str);}cout<<"Case #"<<Case<<": "<<maxxid<<endl;}return 0;
}

hdoj 5510 Bazinga相关推荐

HDU 5510 Bazinga
HDU 5510 Bazinga 题意: 依次给你n个字符串,让你找到编号最大的字符串,存在一个比他编号小的字符串且不是其子串题解: string中有find查找功能, 思路是用一个vector来存 ...
HDU 5510 Bazinga 暴力匹配加剪枝
Bazinga Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5510 ...
HDU 5510 Bazinga（kmp）
题目戳这题意:给你n个串,让你找到一个串,这个串的前面至少有一个不是它的子串,并且这个串要尽量靠后. 思路:弄两个变量当做指针来使,定义变量名为 l 和 r ,然后线性地往后面扫,如果s[l]不是s ...
php jq异步上传图片,Jquery实现异步上传图片
利用jQuery的ajax函数就可以实现异步上传图片了.一开始我是想在处理程序中,直接用context.Request.Files来获取页面中的input file,但是不知道为什么一次获取不了.网上 ...
区域赛铜牌专题(一)
区域赛铜牌专题题号题目知识点 HDU 5532 Almost Sorted Array 贪心,LIS HDU 5533 Dancing Stars on Me HDU 5536 Chip Fac ...
python删除列表元素delete_Python3 tkinter基础 Listbox delete 删除单个、所有元素
Python : 3.7.0 OS : Ubuntu 18.04.1 LTS IDE : PyCharm 2018.2.4 Conda : 4.5.11 typesetting : Markdown ...
并查集 HDOJ 1232 畅通工程
题目传送门 1 /* 2 并查集(Union-Find)裸题 3 并查集三个函数:初始化Init,寻找根节点Find,连通Union 4 考察:连通边数问题 5 */ 6 #include <c ...
Cisco asa 5510升级IOS和ASDM
Cisco asa <?xml:namespace prefix = st1 ns = "urn:schemas-microsoft-com:office:smarttags" ...
【HDOJ 3652】B-number
[HDOJ 3652]B-number 给一整数n 找<=n的整数中能被13整除且含有13的数位dp 记忆化! . 一入记忆化深似海. ..再也不想用递推了...发现真的非常好想仅仅要保证满 ...
【HDOJ】4343 Interval query
最大不相交集合的数量. 思路是dp[i][j]表示已经有i个不相交集合下一个不相交集合的最右边界. 离散化后,通过贪心解. 1 /* 4343 */ 2 #include <iostream&g ...

hdoj 5510 Bazinga

hdoj 5510 Bazinga相关推荐

最新文章

热门文章