Distinct Sub-palindromes

Distinct Sub-palindromes

题意：
(比赛时我连题意都看不懂…)
使用26个小写的英文字母，构造长度为n的字符串s。字符串s的 本质不同的回文子串的个数最少，求字符串s种类的数量。
思路：
用 x, y , z代表26个英文字母变量
1、当n = 1时：长度为1的字符串s只能有一个字母假设为 x ，然而x有26种取法，所以s的数量为26

2、当n = 2时：长度为2的字符串s类型可以是 xx, xy，它们本质不同的回文子串都只有两种，xx类型的回文子串为x，xx。xy类型的回文子串为x，y。它们构成的字符串s的数量为：26(xx) + 26×25(xy) = 26^2

3、当n = 3时：长度为3的字符串s的类型可以是xxx, xxy, xyx, yxx, xyz，它们本质不同的回文子串的个数都是3，并且找不到回文子串个数更少的字符串s的构造方法。s的数量为：26(xxx) + 26×25×3(xxy,xyx,yxx) + 26×25×24(xyz) = 17576 = 26^3

4、当n = 4时：我们发现在n=3的基础上将这四种类型：xxx,xxy,xyx,yxx本身已经有3种不同的回文子串，不管怎么延长它们的长度到 n ，比如说延长到n = 4，总有4个本质不同的回文子串，但是对于xyz类型将其延长到4时，如果时这样的延长方式：xyzx，就只有3个本质不同的回文子串：x，y，z。所以xyzx是本质不同的回文子串个数最少的字符串类型，有26×25×24(xyzx)种。

5、当n > 4时：可以将xyzxyzxy…不断延长到长度n， 它的回文子串个数始终是3：x,y,z，所以这种类型的字符串的回文子串个数最少，有26×25×24种。
分析完毕：
$x=\{\begin{array}{ll}26^n& \text{if }n\le 3\\ 26\ast 25\ast 24& \text{if }n>3\end{array}$
代码：

#include<iostream>
#include <cstdio>

using namespace std;

typedef long long ll;

const int mod = 998244353;

ll mypow(ll a, ll b)
{
    ll ans = 1;
    while (b)
    {
        if (b & 1)ans = ans * a % mod;
        a = a * a % mod;
        b >>= 1;
    }
    return ans;
}

int main()
{
    int T;
    scanf("%d", &T);
    while (T--)
    {
        ll n;
        scanf("%lld", &n);
        if (n <= 3) printf("%lld\n", mypow(26, n));
        else printf("%d\n", 26 * 25 * 24);
    }
    return 0;
}