KMA & ex_KMP---Revolving Digits

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
int nex[100005],nex2[100005];
int a,b,c;
char str[100005];

void ex_next(int length)
{
    ///nex[i]: 以第i位置开始的子串与T的前缀的最大长度；
    int i;
    nex[0]=length;
    for(i=0; i<length-1&&str[i]==str[i+1]; i++); ///前缀都是同一个字母的时候；
    nex[1]=i;
    int a=1;///a为使匹配到最远的地方时的起始匹配地点；
    for(int k=2; k<length; k++)
    {
        int p=a+nex[a]-1,L=nex[k-a];
        if( (k-1)+L>=p )
        {
            int j=(p-k+1)>0?(p-k+1):0;
            while(k+j<length&&str[k+j]==str[j]) j++;
            /// 枚举(p+1，length) 与(p-k+1,length) 区间比较;
            nex[k]=j,a=k;
        }
        else nex[k]=L;
    }
}

void next_(int len)
{
    int k=0;
    nex2[0]=0;
    for(int i=1; i<len; i++)
    {
        while(k>0&&str[k]!=str[i])
            k=nex2[k-1];
        if(str[k]==str[i])
            k++;
        nex2[i]=k;
    }
}

void solve(int len)
{
    int t,s;
    for(int i=1; i<len; i++)
    {
        t=nex[i];
        if(i+t<len)
        {
            if(str[t+i]>str[t]) c++;
            else   a++;
        }
        else
        {
            s=nex[t];
            if(s<i)
            {
                if(str[t+s]<str[s]) c++;
                else  a++;
            }
        }
    }
}

int main()
{
    int T,Case=1;
    scanf("%d",&T);
    while(T--)
    {
        a=0;
        b=1;
        c=0;
        scanf("%s",str);
        int len=strlen(str);
        next_(len);
        int minn=len-nex2[len-1];
        if(len%minn==0) str[minn]=‘\0‘;
        else minn=len;
        //cout<<minn<<endl;
        ex_next(minn);
        solve(minn);
        printf("Case %d: %d %d %d\n",Case++,a,b,c);
    }
    return 0;
}