String Problem 【kmp+最大最小表示法】

#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
typedef long long ll;
const int N=1000005;

char s[N],s1[N*2];
int Next[N];

void get_Next(int l)
{
    int i=0,j=-1;
    Next[0]=-1;
    while(i


 

你可能感兴趣的:(KMP)