摘要：字典树 先来膜拜一下三叶姐的代码。 https://mp.weixin.qq.com/s?__biz=MzU4NDE3MTEyMA==&mid=2247488490&idx=1&sn=db2998cb0e5f08684ee1b6009b974089&chksm=fd9cb8f5caeb31e3f7f 阅读全文

摘要：倍增与快速幂，快速乘 一.快速幂 快速幂分为递归快速幂和迭代快速幂 目的是求：a^n，常与大素数的取模运算结合 时间复杂度：O(log n) 递归快速幂： 迭代方程： //递归快速幂 int qpow(int a, int n) { if (n == 0) return 1; else if (n 阅读全文