POJ 3461 Oulipo

Posted 断腿三郎

tags:

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

KMP模板题

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char a[1000086],b[1000086];
int Next[1000086];
int main()
{
    int T;
    int la,lb;

    scanf("%d",&T);

    while(T--){
        scanf("%s %s",a,b);
        la=strlen(a);
        lb=strlen(b);
        int j,k;
        j=0;k=-1;Next[0]=-1;
        while(j<la){
            if(k==-1||a[j]==a[k]){
                j++;
                k++;
                Next[j]=k;
            }
            else{
                k=Next[k];
            }
        }
        int ans=0;
        j=0;k=0;
        while(k<lb){
            if(j==-1||a[j]==b[k]){
                j++;k++;
            }
            else{
                j=Next[j];
            }
            if(j==la){
                j=Next[j];ans++;
            }
        }
        cout<<ans<<endl;
    }
}

 

以上是关于POJ 3461 Oulipo的主要内容,如果未能解决你的问题,请参考以下文章

POJ 3461 Oulipo

poj 3461 Oulipo

poj 3461 - Oulipo 经典kmp算法问题

POJ 3461 Oulipo

POJ——T 3461 Oulipo

poj3461:Oulipo——题解