HDU 5365 LCP Array (数学 逻辑 对我来说非常困难)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5635

代码：

#include<iostream>
#include<cstdio>

using namespace std;
const long long M=1e9+7;
int num[100005];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        num[n-1]=0;
        for(int i=0;i<n-1;i++)
        {
            scanf("%d",num+i);
        }

        long long ans=26;

        for(int i=0;i<n-1;i++)
        {
            if(!num[i])
            {
                ans=(ans*25)%M;
            }
            else if(num[i]!=num[i+1]+1)
            {
                ans=0;
                break;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}

分析：

经过题解的分析，思路立马就透彻了，一直以为是C(n，26)，但是求的是最长相同前缀，与就是说第一个可以和第三个字母相同，即26*25^m，m是0的个数。

4

1 2 3

0

2 2 2

0

3 2 1   26

4

2 1 0   26*25^1

4

1 0 0  26*25^2

4

0 3 2 26*25^1

4

0 0 3 26*25^2

4 

0 0 2 26*25^2

4

0 0 1 26*25^2

4

0 0 0 26*25^3