题解: (n^2 - 1 / 9) % 998244353,快速幂求逆元即可 代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; ll mod = 998244353; ll fastpow(ll a, ll b, ll mod) { ll ans = 1 % mod; while(b) { if(b & 1) ans = ans * a % mod; a = a * a % mod; b >>…

题意： 给一个字符串，求在暴力的求解它的所有最长公共前缀中的比较函数的判断次数。 题解: 扩展KMP求字符串的每一个后缀的最长公共前缀Next[i]； 题意是求循环的比较次数， 当最长公共前缀为0时代表没有相同加一即可； 当最长公共前缀加上i值即i + Next[i]的值等于字符串的长度时不用加一，因为超过终止无须比较；否则加一。 由于字符串的长度为10^6，其和会爆int，所以要用long long. 代码： #include <iostream> #include <algorithm>…