Codeforces Round #201 (Div. 1)

题目链接

A：

a, b得到a-b，然后b-(a-b)。这个过程就像求gcd的过程，很容易想到最后所有的数肯定都是gcd(a1, a2, ... an)的倍数。

Code_A

B：

设dp[i][j][k]表示a串的i位置之前和b串的j位置之前的后缀是坏的串的前k个字符的最长的公共子序列的长度。

然后转移需要处理出kmp的next数组进行转移。

Code_B

C：

v[n]表示max(1, x数组中v[n]的约数 - 1)，则dp[n] = max(dp[ n+v[n] ]) + 1。刚开始居然用了线段树。。。900+ms险过，原来可以用一个简单的单调栈维护下，中间二分查找下，这样的速度是有快很多。

Code_C

原文：http://blog.csdn.net/jayye1994/article/details/19846693