HDU2203 亲和串

Posted ---学习ing---

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU2203 亲和串相关的知识,希望对你有一定的参考价值。

 是本来想今天写下后缀数组,谁知明天要交高数作业,还有大物视频,英语视频blablabla。。。

 赶啊。。。。然后忍不住写了两个kmp水题

hdu2203
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<memory.h>
using namespace std;
char a[200010],b[100010];
int Next[100010],L1,L2,ans;
bool flag;
void _next()
{
    int i,k;
    Next[1]=0;
    for(i=1,k=0;i<=L2;i++){
         while(k&&b[i]!=b[k+1])k=Next[k];//k不能为0不然一直循环 
         if(b[i]==b[k+1]) k++;
         Next[i]=k;
    }
}
void _kmp()
{
_next();
int i,k; for(i=1,k=0;i<=L1;i++){ while(k&&a[i]!=b[k+1]) k=Next[k]; if(a[i]==b[k+1]) k++; if(k==L2){ flag=true; return ; } } } int main() { while(~scanf("%s",a+1)){ flag=false; scanf("%s",b+1); L1=strlen(a+1); L2=strlen(b+1); for(int i=1;i<=L1;i++) a[i+L1]=a[i]; if(L1<L2) printf("no\n"); else{ L1*=2; _kmp(); if(flag) printf("yes\n"); else printf("no\n"); } } return 0; }

每天都要进步

以上是关于HDU2203 亲和串的主要内容,如果未能解决你的问题,请参考以下文章

HDU 2203 亲和串(KMP)

HDU 2203: 亲和串

hdu 2203 亲和串 (KMP)

HDU2203 亲和串

HDU 2203 亲和串(多个字符串函数的运用)

HDOJ/HDU 2203 亲和串(简单的判断~Java的indexOf()方法秒)