水郁

摘要： 1001 Another Meaning 题意：字符串A中包含的字符串B可以翻译或不翻译，总共有多少方案。 题解：动规，dp[i]表示A的第i位为止有多少方案。 转移方程： dp[i]=dp[i-1]（不翻译） dp[i]+=dp[i-B.size()]（翻译i结尾的子串B） 初始条件：dp[0]= 阅读全文

摘要： 1.gcd 2.扩展gcd )extend great common divisor 3.求a关于m的乘法逆元 补充：求逆元还可以用$$ans = \frac{a}{b} \bmod m = (a \bmod (m\cdot b)) /b $$ 4.快速幂quick power 5.快速乘,直接乘会 阅读全文