HDU 5745 La Vie en rose（水~）

Description
有一个长度为m的串b，可以对b进行一种操作，这种操作是选取一个下标序列,满足，然后对所有j=1,2,…,k，可以将交换，现给出一个长度为n的串，问其以第i个字符开始，长度为mm的子串是否能经过b串进过上述操作得到
Input
第一行为一整数T表示用例组数，每组用例首先输入两个整数n和m表述串a和串b的串长，之后两行输入两个字符串表示串a和串b(1<=n<=10^5,m<=min(5000,n))
Output
对于每组用例，输出n个0或1表示以第i个字符开始，长度为m的子串是否能经过b串经过一次操作得到
Sample Input
3
4 1
abac
a
4 2
aaaa
aa
9 3
abcbacacb
abc
Sample Output
1010
1110
100100100
Solution
每次只能交换b串相邻两个元素，且一个位置不能被交换两次，所以直接暴力枚举，如果当前a[i]!=b[j]，那么就判断a[i]和b[j+1]是否相同，a[i+1]和b[j]是否相同，如果都相同则i跳到i+2接着判断，否则不行
Code

#include<cstdio>
#include<iostream>
using namespace std;
char a[111111],b[5555];
int T,n,m;
int main()
{scanf("%d",&T);while(T--){scanf("%d%d",&n,&m);scanf("%s%s",a,b);for(int i=0;i<n;i++){if(i+m>n)printf("0");else{int flag=1;for(int j=0;j<m&&flag;j++)if(a[i+j]!=b[j]){if(j<m-1&&a[i+j]==b[j+1]&&a[i+j+1]==b[j])j++;else flag=0;                            }printf("%d",flag);}}printf("\n");}return 0;
}

HDU 5745 La Vie en rose（水~）相关推荐

La vie en rose玫瑰人生
Edith Piaf:La Vie En Rose 玫瑰色的人生 Des yeux qui font baiser les miens 他的双唇吻我的眼 Un rire qui se perd sur ...
这就是生活C'est La Vie
法语好像叫C'est La Vie 记的有本书叫"为什么爱情总是与我擦肩而过" 想到一个故事,有人给一个女孩写了500封情书,结果这个女孩爱上了邮递员. 生活就是这样无奈,Ross ...
hdu 1117 Booklet Printing(模拟分类水题)
传送门 http://acm.hdu.edu.cn/showproblem.php?pid=1117 首先上图, 这表示三张纸订正一本册子的姿势,是一张夹着一张的,明白了这个,就可以水过去了. 这里第 ...
hdu 5078 2014鞍山现场赛水题
http://acm.hdu.edu.cn/showproblem.php?pid=5078 现场最水的一道题连排序都不用,因为说了ti<ti+1 //#pragma comment(link ...
HDU 1231 最大连续子序列：水dp
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1231 题意: 给你一个整数序列,求连续子序列元素之和最大,并输出该序列的首尾元素(若不唯一,输出首坐标 ...
hdu 2025:查找最大元素（水题，顺序查找）
查找最大元素 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
hdu 5569(二维dp，水题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5569 解题思路:dp[i][j]表示到达(i,j)位置时的最小值.由于目标式的特点,我们一次需要走两格 ...
hdu 2275 Kiki Little Kiki 1 水题
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2275 这个题比较简单,所以就没有测试样例提供给大家,基本把题目的样例过了就可以了题目大意给你一串操作, ...
HDU 5427 A problem of sorting 水题
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5427 A problem of sorting Time Limit: 2000/1000 MS ( ...
hdu -1251 统计难题(字典树水题)
http://acm.hdu.edu.cn/showproblem.php?pid=1251 建树之后查询即可. G++提交 ME不知道为什么,c++就对了. 1 #include <iost ...

HDU 5745 La Vie en rose（水~）

HDU 5745 La Vie en rose（水~）相关推荐

最新文章

热门文章