当前位置：首页 -> 基础 -> c++编程基础

poj 1961 Period (KMP+最小循环节)

2014-11-24 00:40:27 · 作者: · 浏览: 3
标签: poj 1961 Period KMP 最小 环节
题目大意: 给定字符串，找出他所有的前缀的最小循环节的长度
解题思路: 思路与2406一样
Tlen%(Tlen-next[Tlen])==0则Tlen-next[Tlen]是最小循环节
证明过程参考2406的解题报告
这里需要多次查询处理
代码: 
#include   
#include   
#include   
#define MAX 1000010  
int next[MAX],Tlen;  
char ch[MAX];  
  
void Get_next()  
{  
    int i=0,j=-1;  
    next[0]=-1;  
    while(i