感觉都干了这么久BZOJ了，还没有上第一页有点对不起我的300块大洋，打算在WC前淦上第一页。
现在都淦了8个题了
【BZOJ3631】 看着n挺大，我们考虑使用差分，然后维护下子树和。
【BZOJ2780】 AC自动机可以直接秒，其实我是想到SAM也能做。建个多串SAM，然后就变成子树的颜色数，离线搞一搞就可以了。
【BZOJ3165】 直接暴力线段树，然后暴力维护点标号，这样的复杂度是nlognlogn的。
【BZOJ3240】 爆算式子，可以发现就是几个求和，撸一撸就好了。
【BZOJ1172】 发现每个数有用的只是gcd(x, k)的值，而且k的约数很小，那么考虑直接dp它们的gcd(..., k)的值就可以了。
【BZOJ3172】 AC自动机。
【BZOJ3170】 经典题。
【BZOJ3210】 同3170.
原文：http://www.cnblogs.com/YJMWOI/p/5080269.html