今天是2017/7/11，DCDCBigBig的第二十七篇博文

RK

#include<iostream>#include<cstring>#include<cstdio>#include<cmath> using namespace std;const unsigned long long d=26;unsigned long long h=0,p=0,t=0;int n,len=0,len1=0,ans=0;char s[100001],s1[100001];int main(){    h=1;    ans=p=t=0;    scanf("%s",s);    scanf("%s",s1);    len=strlen(s);    len1=strlen(s1);    for(int i=1;i<len;++i){        h=h*d;    }     for(int i=0;i<len;++i){        p=d*p+s[i]-'A';        t=d*t+s1[i]-'A';    }    for(int i=0;i<=len1-len;++i){        if(p==t){            printf("YES");            return 0;        }        if(i<len1-len){            t=d*(t-(s1[i]-'A')*h)+s1[i+len]-'A';                    }     }    printf("NO");}

---

一