Mr_Xujh的博客

题意：给定一个主串和一个模式（都只含有ATCG）,求模式在主串中出现的次数但是匹配的时候有一个偏移量K，即在用t[i]匹配s[j]的时候  只要s[j-k]---s[j+k]中有字符t[i]就算匹配；这里用了FFT参考：http://blog.youkuaiyun.com/u013368721/article/details/45565729#include #include

题意：给出一棵树，每个节点有一个权值集合(一个点有多个值)，现在有q个询问，query（u,v,a）表示询问u到v之间的前a小的数。与 http://blog.youkuaiyun.com/mr_xujh/article/details/47271843 差不多就是这一题的每个节点上有多个值，不用离散化，查询的时候要输出前a小#include #include #include #inclu