【思维题】Bazinga
【题目】http://acm.hdu.edu.cn/showproblem.php?pid=5510
【题意】找到从最后数第一个串,使得前面的串存在串不是它的子串
【思路】i从第一个开始扫,如果j是i的子串,那么标记这个串,以后不扫了:如果这个串不是以后要扫的串的子串,那么只要扫之前的i就能行(j不是他的子串那么j的父亲更不会是他的子串),如果这个串是以后要扫的串的子串,那么这个串也没有用。
【代码】
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<string>
using namespace std;
char a[505][2005];
int nxt[505][2005];
int vis[505];
int len[505];int main()
{int t,tt=0,n;scanf("%d",&t);while(tt++<t){memset(vis,0,sizeof(vis));scanf("%d",&n);for(int i=1; i<=n; i++){scanf("%s",a[i]);len[i]=strlen(a[i]);getNext(a[i],len[i],nxt[i]);}int ans=-1;for(int i=1; i<=n; i++){for(int j=i-1; j>=1; j--){if(vis[j])continue;if(strstr(a[i],a[j])==NULL){ans=i;}elsevis[j]=1;}}printf("Case #%d: %d\n",tt,ans);}}
【思维题】Bazinga相关推荐
- little w and Soda(思维题)
链接:https://ac.nowcoder.com/acm/contest/297/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言5242 ...
- ZOJ 3829 贪心 思维题
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3829 现场做这道题的时候,感觉是思维题.自己智商不够.不敢搞,想着队友智商 ...
- yoyo思维题(困难) 组合数学
问题 B: yoyo思维题(困难) 时间限制: 1 Sec 内存限制: 256 MB 提交: 11 解决: 3 [提交][状态][讨论版][命题人:qianyouyou][Edit] [TestD ...
- 1884: 三个家庭(思维题)
1884: 三个家庭 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 244 Solved: 81 [Submit][Status][Web Board] ...
- 思维题 UVA 10881 Piotr's Ants
题目传送门 1 /* 2 题意:在坐标轴上一群蚂蚁向左或向右爬,问经过ts后,蚂蚁的位置和状态 3 思维题:本题的关键1:蚂蚁相撞看作是对穿过去,那么只要判断谁是谁就可以了 4 关键2:蚂蚁的相对位置 ...
- CF--思维练习-- CodeForces - 215C - Crosses(思维题)
ACM思维题训练集合 There is a board with a grid consisting of n rows and m columns, the rows are numbered fr ...
- ACM思维题训练 Section A
题目地址: 选题为入门的Codeforce div2/div1的C题和D题. 题解: A:CF思维联系–CodeForces -214C (拓扑排序+思维+贪心) B:CF–思维练习-- CodeFo ...
- CodeForces - 1102A(思维题)
https://vjudge.net/problem/2135388/origin Describe You are given an integer sequence 1,2,-,n. You ha ...
- ☆【CodeForces - 764C】Timofey and a tree (思维题,树的性质)
题干: Each New Year Timofey and his friends cut down a tree of n vertices and bring it home. After tha ...
- 【HDU - 2203】 亲和串 (思维题,可选KMP)
题干: Problem Description 人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了, ...
最新文章
- python 对象序列化 pickling_[Python]对dat文件的操作:序列化对象
- ECSTORE 关于FILTER条件所代表的含义
- C语言表示一元四次函数,论c语言程序设计 第四次讨论.ppt
- linux 文件夹 含义 表示(转)
- C/C++笔试、面试题(上)
- 音视频技术开发周刊 59期
- Powerdesigner 在线打开 不用安装客户端 访问pdm,ldm文件
- Java——集合(练习题)
- Taro+react开发(69):传入localstoage需要jsonstringfy处理
- knime实现python编写脚本
- 动环监控调试线_电力综合监控系统解决方案-【斯必得智慧物联】
- 图片无损放大软件Topaz Gigapixel AI for Mac
- 调戏木马病毒的正确姿势-基础篇
- 笔记本玩游戏掉帧怎么办。
- pyltp依存句法分析_依存句法分析 python pyltp实现
- 【一起学Rust】Rust的Hello Rust详细解析
- 微信摇一摇插件ios_苹果ios微信摇一摇代码实现
- java 建议使用_不建议使用构造函数Date(...)。 这是什么意思? (Java)
- 高校实验室综合管理系统:建立一个安全、智慧、规范的实验室
- 详细对比DRAM、Flash和DDR技术 2020-11-19
热门文章
- Ubuntu系统查询本地IP
- [转]PHP FFI详解 - 一种全新的PHP扩展方式
- yolov3中yolov3-voc.cfg文件中参数理解
- 中继器、集线器、网桥、交换机、路由器、网关的超全总结
- 记一次走心One 2 One沟通
- Android 状态栏常规操作(状态栏显示,状态栏颜色,沉浸式状态栏)
- Google微软IBM能打败亚马逊AWS的理由很丰满,进展却骨感
- 163邮箱的登陆页面是什么样的有几种登陆方式?163邮箱手机版登陆
- 页面跳转的两种方式(转发和重定向)区别详解:
- java虎胆龙威_格斗之王3虎胆龙威