题目描述 Oimaster and sevenk love each other. 输入 输出 样例输入 3 3 abcabcabc aaa aafe abc a ca 样例输出 1 3 1 题目大意 给出n个字符串和q个询问，每次询问给定的字符串在多少个字符串中出现过（为多少个字符串的子串）。 题 ...
分类：
其他好文 时间：
2017-07-04 09:57:22
阅读次数：
165
Triple Sums You're given a sequence s of N distinct integers.Consider all the possible sums of three integers from the sequence at three different ind ...
分类：
其他好文 时间：
2017-07-01 18:30:30
阅读次数：
206
题意：给定一棵有n个结点的树，每一个点有一个权值。共同拥有m个询问。对于每一个询问（u，v，k），回答结点u至v之间第k小的点的权值。 思路：主席树+lca。首先指定一个根结点dfs一次并在此过程中建好主席树。对于对于每一个询问，我们仅仅须要考虑四棵树，即T[u], T[v], T[lca(u,v) ...
分类：
其他好文 时间：
2017-06-29 20:34:38
阅读次数：
143
【BZOJ2780】[Spoj]8093 Sevenk Love Oimaster Description Oimaster and sevenk love each other. But recently,sevenk heard that a girl named ChuYuXun was da ...
分类：
其他好文 时间：
2017-06-28 10:57:08
阅读次数：
251
【BZOJ2806】[Ctsc2012]Cheat Description Input 第一行两个整数N，M表示待检查的作文数量，和小强的标准作文库的行数接下来M行的01串，表示标准作文库接下来N行的01串，表示N篇作文 第一行两个整数N，M表示待检查的作文数量，和小强的标准作文库的行数接下来M行的 ...
分类：
其他好文 时间：
2017-06-28 10:50:49
阅读次数：
125
COT2 - Count on a tree II http://www.spoj.com/problems/COT2/ #tree #tree You are given a tree with N nodes. The tree nodes are numbered from 1 to N. E ...
分类：
其他好文 时间：
2017-06-23 20:52:11
阅读次数：
119
题意： 给出n个非严格递增的整数（可能有负数），必须操作k次。每次能够把当中一个数变为它的相反数，使得终于的数列和最大。输出这个最大和。 考验怎样出坑数据卡自己的程序... #include <cstdio> const int maxn = 105; int n, k, num[maxn]; in ...
分类：
其他好文 时间：
2017-06-22 12:08:35
阅读次数：
104
Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)， ...
分类：
其他好文 时间：
2017-06-16 23:04:28
阅读次数：
211
【BZOJ2226】[Spoj 5971] LCMSum Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multi ...
分类：
其他好文 时间：
2017-06-14 14:17:26
阅读次数：
160
spoj 1812 LCS2 - Longest Common Substring II 题意： 给出最多n个字符串A[1], ..., A[n], 求这n个字符串的最长公共子串。 限制： 1 <= n <= 10 |A[i]| <= 1e5 思路： 和spoj 1811 LCS几乎相同的做法 把当 ...
分类：
其他好文 时间：
2017-06-10 15:22:39
阅读次数：
157
