题解 | 串

#include <bits/stdc++.h>
using namespace std;

const long long MOD = 1000000007;

int main() {
    long long n;
    cin >> n;

    long long dp0 = 1, dp1 = 0;    // 长度0：未见u=1，已见u=0
    long long pow26 = 1;           // 26^L 迭代计算
    long long ans = 0;

    for (long long L = 1; L <= n; ++L) {
        // 这一位选择
        long long ndp0 = (25 * dp0) % MOD;                  // 选 s 或其他24个
        long long ndp1 = (dp0 + 25 * dp1) % MOD;            // 选 u 或其他24个
        dp0 = ndp0; dp1 = ndp1;

        pow26 = (pow26 * 26) % MOD;                         // 26^L
        long long noUS = (dp0 + dp1) % MOD;                 // 不含 "us"
        long long haveUS = (pow26 - noUS + MOD) % MOD;      // 含 "us"
        ans = (ans + haveUS) % MOD;                         // 累加长度≤n
    }

    cout << ans << '\n';
    return 0;
}