该博客介绍了如何运用KMP算法解决找出字符串中最短重复子串的问题。通过构建Next数组，并检查字符串长度与Next数组长度的约数关系，来确定最短重复子串。如果满足条件，则子串为特定形式，否则重复子串即为原始母串。
题意：求一个字符串的最短的重复子串；
解法：KMP求出Next数组，如果len-Next[len]是len的约数的话，
那么s[len-Next[len]]-s[len-1]就是了，否则重复子串就是母串本身。这个由Next的性质很好推得。
代码：
/****************************************************
* author:xiefubao
*******************************************************/
#pragma comment(linker, "/STACK:102400000,102400000")
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <queue>
#include <vector>
#include <algorithm>
#include <cmath>
#include <map>
#include <set>
#include <stack>
#include <string.h>
using namespace std;
#
最低0.47元/天 解锁文章
扫一扫
441
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
