题解: (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 >>…
题解: (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>…