lrj3247

摘要： 转化题意：求将一段序列划分为8段,求所有方案的前七段的每一段gcd的和的和. 首先朴素的dp很容易想到,设\(dp(i,j)\)为将前\(i\)位划分为前\(j\)段的答案,\(g(i,j)\)为将前\(i\)位划分为前\(j\)段的方案数. 于是有 \[\begin{aligned} g_{i,j 阅读全文

摘要： 浅谈马拉车 马拉车其实挺好理解的，写篇博客以便复习。 正题 简介 Manacher主要的思想是回文串的对称性，即 在一个大回文串中,一定存在一个与\(X\)关于回文对称中心对称的子串\(Y\),故我们利用已知的回文串搞事情. 算法流程 考虑回文串有ABA(对称中心为一个字符）和ABBA(对称中心为两 阅读全文

摘要： 1.对于取模而言，可以重新写add,sub,mul函数以避免忘取模 int add(int a,int b){ return a+b < mod ? a+b : a+b-mod;} int sub(int a,int b){ return a<b ? a+mod-b : a-b;} int mul( 阅读全文