HDU - 2203 亲和串

原oj网址点击打开链接

vj 网址点击打开链接

这道题 真的把我们这一队吓一跳 我们这一队一直以为这道题不可能做的出来  一定有什么牛逼的算法没有学习 （马拉车 kmp 什么的） 然后 我就感觉这一道题  数据那么大 肯定不能暴力 等我们做完其他题的时候 看了榜单 妈耶 这道题过的如流水 。。然后我们队就决定 按着搏一搏 单车变摩托的心态去搞一波 然后 直接ac了 直接啊ac了  emmmm 内心是拒绝的  然后这道题我们角

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
char a[100010], b[100010];
int main()
{
    int pp,flag;
    while(~scanf("%s%s", a, b))
    {
        flag=0;
        int lena = strlen(a);
        int lenb = strlen(b);
        if(lenb > lena)
        {
            printf("no\n");
            continue;
        }
        for(int i = 0; i < lena; i++)
        {
            if(a[i] == b[0])
            {
                pp=i;
                for(int j = 0; j<=lenb; j++)
                {
                    if(j==lenb)
                    {
                        flag=1;
                        break;
                    }
                    if(b[j]!=a[pp])
                    {
                        break;
                    }
                    pp++;
                    pp%=lena;
                }
            }
            if(flag)
                break;
        }
        if(flag)
            printf("yes\n");
        else
            printf("no\n");
    }
    return 0;
}