HDU 5311 Hidden String (DFS)
来源:互联网 发布:网络借贷监管法学 编辑:程序博客网 时间:2024/05/24 06:50
Hidden String
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1884 Accepted Submission(s): 677
Problem Description
Today is the 1st anniversary of BestCoder. Soda, the contest manager, gets a strings of length n . He wants to find three nonoverlapping substrings s[l1..r1] ,s[l2..r2] ,s[l3..r3] that:
1.1≤l1≤r1<l2≤r2<l3≤r3≤n
2. The concatenation ofs[l1..r1] ,s[l2..r2] ,s[l3..r3] is "anniversary".
1.
2. The concatenation of
Input
There are multiple test cases. The first line of input contains an integerT (1≤T≤100) , indicating the number of test cases. For each test case:
There's a line containing a strings (1≤|s|≤100) consisting of lowercase English letters.
There's a line containing a string
Output
For each test case, output "YES" (without the quotes) if Soda can find such thress substrings, otherwise output "NO" (without the quotes).
Sample Input
2annivddfdersewwefarynniversarya
Sample Output
YESNO
Source
BestCoder 1st Anniversary ($)
Recommend
hujie | We have carefully selected several similar problems for you: 5775 5774 5773 5772 5771
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;char str[1100],s[13]={"anniversary"};int l,flag;void dfs(int b1,int b2,int num){if(num<=3&&b2>=11){flag=1;return ;}if(num>3)return ;if(b1>=l||flag)return ;for(int i=b1;i<l;i++){int x=i;int y=b2;while(str[x]==s[y]&&x<l&&y<11){x++;y++;}dfs(x+1,y,num+1);}}int main(){int t;scanf("%d",&t);while(t--){memset(str,'\0',sizeof(str));scanf("%s",str);l=strlen(str);flag=0;dfs(0,0,0);if(flag)printf("YES\n");elseprintf("NO\n");}return 0;}
0 0
- hdu 5311 Hidden String dfs
- hdu 5311 Hidden String(dfs)
- HDU 5311 Hidden String (DFS)
- [HDU] 5311 Hidden String [DFS]
- hdu 5311 Hidden String(dp+暴力dfs)
- hdoj 5311 Hidden String 【dfs】
- HDU 5311:Hidden String
- HDU 5311 Hidden String
- hdu 5311 Hidden String
- hdu 5311 Hidden String
- hdu 5311 Hidden String
- HDU 5311 Hidden String
- hdu 5311 Hidden String 字符串
- HDU 5311:Hidden String【字符串】
- 【HDU 5311 Hidden String】+ 字符串
- hdoj 5311 Hidden String 【dfs(递归)】【周赛】
- HDU 5311 Hidden String (优美的暴力)
- hdu 5311 Hidden String(水)
- java中递归算法和汉诺塔
- Zephyr OS 基础篇:系统简介
- 线程池命名问题
- poj 2253 Dijkstra
- android开发工具类(草鸡好用)
- HDU 5311 Hidden String (DFS)
- 字符数组,字符指针,sizeof,strlen总结
- 集合框架
- servlet中request等中文乱码问题
- 当前不会命中断点还未为文档加载任何符号 解决方法
- 园圆形图片 ImageLoder 实现
- Spark开发指南
- xlistview 上拉刷新 下拉加载
- hdoj1241Oil Deposits