摘要： 题意：给定 n 个 字符串，让你找出最大的 r，使得存在一个 sl 不是sr的子串（l < r）。 析：KMP算法，不过直接暴力就别想了，肯定TLE，所以我们考虑一下，用两个指针 l, r，如果sl 不是 sr的字串，那么们就可以更新r，继续往后，直到找到最后。 代码如下： 阅读全文

摘要： 题意：递推公式 Fn = Fn-1 + 2 * Fn-2 + n*n，让求 Fn; 析：很明显的矩阵快速幂，因为这个很像Fibonacci数列，所以我们考虑是矩阵，然后我们进行推公式，因为这样我们是无法进行运算的。好像有的思路，最后也没想出来，还是参考的大牛的博客 http://blog.csdn. 阅读全文

摘要： 题意：有n只青蛙，m个石头(围成圆圈)。第i只青蛙每次只能条ai个石头，问最后所有青蛙跳过的石头的下标总和是多少？ 析：首先可以知道的是第 i 只青蛙可以跳到 k * gcd(ai, m)，然后我就计算所有的等差数列，但是好像如果全算，那么就可能会有重复，所以我们考虑用容斥原理。 先把 m 的所有因 阅读全文