hdoj 5311 Hidden String 【dfs】
来源:互联网 发布:js控制input不能输入 编辑:程序博客网 时间:2024/06/05 20:24
Hidden String
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1730 Accepted Submission(s): 606
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
代码:
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;char a[12]="anniversary";char s[110];int l;int f;void dfs(int p1,int p2,int v){if(v>3)return ;if(p2>=11) { f=1; return ; } for(int i=p1;i<l;i++) { int x=i,y=p2; while(s[x]==a[y]) { x++; y++; } dfs(x+1,y,v+1); }}int main(){int T;scanf("%d",&T);while(T--){f=0;scanf("%s",s); l=strlen(s); dfs(0,0,0); if(f) printf("YES\n"); else printf("NO\n");}return 0;}
0 0
- hdoj 5311 Hidden String 【dfs】
- hdoj 5311 Hidden String 【dfs(递归)】【周赛】
- HDOJ 5311 Hidden String(DFS不错的题)
- hdoj--1034--Hidden String(dfs)
- HDOJ 5311-Hidden String【深搜】
- HDOJ 5311 Hidden String(枚举)
- HDOJ-----5311---Hidden String---暴力
- hdu 5311 Hidden String dfs
- hdu 5311 Hidden String(dfs)
- HDU 5311 Hidden String (DFS)
- [HDU] 5311 Hidden String [DFS]
- hdoj 5311 Hidden String 【KMP + 暴力】
- hdoj 5311 Hidden String (暴力枚举)
- hdu 5311 Hidden String(dp+暴力dfs)
- HDOJ 5533-Hidden String
- HDU 5311:Hidden String
- HDU 5311 Hidden String
- hdu 5311 Hidden String
- JS横向延时2级下拉菜单
- 序列化和反序列化,怎么保证数据的正确性
- 日期、时间、星期
- C++通过DLL调用C#代码
- 自动垂直滚动(autoText)
- hdoj 5311 Hidden String 【dfs】
- 解决 jquery 在 eclipse 里面报错的最佳方案
- 侧滑菜单-SlidingMenu的使用
- Unity3d热更新(四):压缩文件
- 使用RMAN迁移文件系统数据库到ASM
- Shader预定义
- Label的用法
- IntentService简介
- 多线程