hdu 5745 La Vie en rose 2016多校第二场1012

题意:  串s 串p ,  挑出p中 k个不 相邻 的位置, 都与右边的交换 ,算产生一个串 看 sisi+1...si+m1

如果是产生的其中一个串,ans[i]=1 ,否则 ans[i] = 0;

官方题解:O(N*M)


暴力的:枚举左端点,暴力向后匹配

#include
using namespace std;
char  s[100010];
char p[5005];
int n, m;
int ans[100020];
bool judge(int beg)
{
    int i,j;
    for( i = beg,j = 0; i


你可能感兴趣的:(2016多校联赛)