由于无权限提交【占位】

BZOJ2631 LCT 

            链上的lazy操作有加法和乘法操作。 （需要解决顺序问题）

BZOJ3514 LCT

            问第L条边到R条边着写无向边可以组成多少个连通块----LCT

            问删除第L到第R条边之后组成多少个连通块----并查集。

BZOJ4259（4503） FFT：

           问两个带*号的串，*处可以不相同，问B串的哪些位置作为起点可以与A匹配。将星号看成0；

            匹配就等价于∑aibi(ai−bi)2==0∑aibi(ai−bi)2==0，FFT即可。 

             见：http://www.cnblogs.com/hua-dong/p/8724741.html