2019HDU多校集训——string matching

题目大意：给一个字符串s，计算从下标1开始一直到字符串末的子串 与 原串s的最长公共前缀lcp（如果子串的长度与lcp不相同，则需要额外的+1）。exkmp的板子题，很无聊。

#include
using namespace std;
const int maxn=1e6+100;
char s[maxn];
int Next[maxn];
void get_next()
{
    int i=0,po,j,len=strlen(s);
    Next[0]=len;
    while(i+1>T;
    while(T--)
    {
        scanf("%s",s);
        get_next();
        long long int ans=0;
        int len=strlen(s);
        for(int i=1;i