2024年3月18日 快速幂+补题

快速幂

long long qpow(long long a,long long b){
  long long res=1;
  while(b){
    if(b&1) res=res*a;
    a=a*a;
    b>>=1;
  }
  return res;
}

快速幂加速矩阵计算

应用于计算定长k路、斐波那契数列、求解递推式子
题目:

• https://www.luogu.com.cn/problem/P1962
• https://www.luogu.com.cn/problem/P1939

高精+快速幂
题目: NOIP2003 普及组] 麦森数

补题
题目：https://codeforces.com/contest/1944/problem/D
马拉车Manacher
+
结论:
如果字符串不是字符全相等(aaaaaaaaaa),那么它的任长偶数非回文子串必存在
如果字符串不是每间隔一个字符相等(ababababab),那么它的任长奇数非回文子串必存在