poj 2752 Seek the Name, Seek the Fame

原创 2015年07月11日 09:44:23

总算对kmp有一点点了解了

next[j]表示1~j和len-j+1~len的字符相等,并且j!=i;


#include<iostream>
#include<cstring>
using namespace std;

char s[400004];
int len;
int p[400004];
int c[400004];
void init()
{
    int i,j;
    i=0;
    j=-1;
    p[0]=-1;
    while(i<len)
    {
        if(j==-1||s[i]==s[j])
        {
            p[++i]=++j;
        }
        else
            j=p[j];
    }
}

int main()
{
    while(cin>>s)
    {
        int k=0;
       int i,j;
       len=strlen(s);
       init(); 
       void kmp();
       i=len;
       while(p[i])
       {
           c[k++]=p[i];
            i=p[i];
       }
       for(j=k-1;j>=0;j--)
        {
            if(j==k-1)
           cout<<c[j];
            else
                cout<<' '<<c[j];
        }
       if(k==0)
       cout<<len<<endl;
       else
           cout<<' '<<len<<endl;
    }
}


POJ 2752 Seek the Name, Seek the Fame (kmp next数组运用)

题目链接:点击打开链接 Seek the Name, Seek the Fame Time Limit: 2000MS   Memory Limit: 65536K ...

POJ2752 Seek the Name, Seek the Fame

题目链接:POJ2752 Seek the Name, Seek the Fame Time Limit: 2000MS   Memory Limit: 65536K Tota...

POJ 2752 Seek the Name, Seek the Fame (KMP)

(KMP 模板)给一个字符串S, 求出所有前缀pre,使得这个前缀也正好是S的后缀。 输出所有前缀的结束位置。Seek the Name, Seek the Fame Time Limit: ...

POJ 2752: Seek the Name, Seek the Fame(简单KMP-NEXT数组的应用)

题意大概就是给你一个很长的字符串,然后让你找所有满足”前缀=后缀”的长度.很显然,使用KMP里的求解NEXT数组的思想.最长的是串的长度,假设为len这里将next数组做一个变形,让next[i] =...

POJ2752——Seek the Name, Seek the Fame

Seek the Name, Seek the Fame Time Limit: 2000MS   Memory Limit: 65536K Total Submiss...

POJ2752 Seek the Name, Seek the Fame 【KMP】

Seek the Name, Seek the Fame Time Limit: 2000MS   Memory Limit: 65536K Total Submiss...

poj2752Seek the Name, Seek the Fame【kmp】

Seek the Name, Seek the Fame Time Limit: 2000MS   Memory Limit: 65536K Total Submiss...

poj 2752 Seek the Name, Seek the Fame 【在原串中 找所有既是原串前缀又是原串后缀的子串长度】

Seek the Name, Seek the Fame Time Limit: 2000MS   Memory Limit: 65536K Total Submiss...

poj 2752 Seek the Name, Seek the Fame (KMP纯模版)

Seek the Name, Seek the Fame Time Limit: 2000MS   Memory Limit: 65536K Total Submiss...
  • lsgqjh
  • lsgqjh
  • 2015年07月22日 08:32
  • 469

POJ:2752Seek the Name, Seek the Fame

http://poj.org/problem?id=2752 题目找出给定的字符串的字串使得前缀与后缀相等,用KMP解。思路很巧妙,充分利用了KMP算法的思想,即对于模式串的next[]数组进行求解...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 2752 Seek the Name, Seek the Fame
举报原因:
原因补充:

(最多只允许输入30个字)