Billyshuai

摘要： 对所有串建立AC自动机，那么若前缀ii 是前缀jj 的后缀，说明ii 是Fail树上jj 的祖先。 所以对于询问(x,y)(x,y) ，答案就是两点在Fail树上的LCA在原Trie中子树内的字符串总数。 时间复杂度O(nlogn)O(nlog⁡n) 。http://www.cnblogs.com/ 阅读全文

摘要： 题目大意就是每个人都有自己喜欢的座位编号，喜欢的编号是要x的倍数就好，(1<=x<=10)一共10种情况，每种情况的人的数目不一样。 给你一个n，代表有编号1-n这n个座位，问最多能满足多少人的喜爱要求。 lcm(1...10)=2520 x跟k*lcm+x的因子情况是一样的（对于1-10这十个数来 阅读全文

摘要： 题目描述 给你一个长为n的序列a m次查询 每次查询一个区间的所有子区间的gcd的和mod1e9+7的结果 输入描述: 第一行两个数n,m之后一行n个数表示a之后m行每行两个数l,r表示查询的区间 输出描述: 对于每个询问，输出一行一个数表示答案 <!-- <br/> <h5 style="font 阅读全文

摘要： http://blog.csdn.net/u014492306/article/details/47981315 //变相离线做法 离散化缩小区间范围，做两大个线段树，第一个就是普通的持久化树，有个前缀和就好。 第二个用线段树套树状数组，每次询问就把这两个都求出来加一下。 更改就更改第二个，其实更改 阅读全文

摘要： 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 珂朵莉想求： 第x小的正整数v使得其最小的质因数为质数y，即正好有x-1个[1,v-1]之内的正整数满足其最小的质因数为质数y。 若答案超过1000 阅读全文

摘要： 题目描述 读入一个长度为n的整数数列a1,a2,…,an，以及一个整数K。 q组询问。 每组询问包含一个二元组(l, r), 其中1≤l≤r≤ n, 求所有满足以下条件的二元组(l2, r2)的数目: 1: 1≤l≤l2≤r2≤r≤n, 2: 是k的倍数。 输入描述: 第一行一个整数T，表示有T组数 阅读全文

摘要： ClearY is not good at English. He often fails in his English test. To help him study English, his English teacher asks him to rewrite some sentence. B 阅读全文

摘要： 星神是来自宇宙的 所以珂朵莉也是吧 所以我就出了个题 给你一个长为n的序列a，有n*(n+1)/2个子区间，问这些子区间里面和为完全平方数的子区间个数 输入描述: 输出描述: 示例1 输入 6 0 1 0 9 1 0 输出 11 1 <= n <= 100000 0 <= ai <= 10 数据范围 阅读全文

摘要： 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 wyf非常喜欢树。一棵有根数树上有N个节点，1号点是他的根，每条边都有一个距离，而wyf是个爱问奇怪问题的熊孩子，他想知道对于某个点x,以x为根 阅读全文

摘要： 给你一个长 n 的序列，m 次查询 每次查询给一个 x，然后： 从序列的最左端 1 开始，每次随机的选择一个右端点 r，如果两个端点间的区间和不超过 x ，就进行一次分割，然后把左端点变成 r + 1， 否则一直随机下去。 问这样分割出来的期望段数 输入描述: 输出描述: 示例1 输入 5 6 1 阅读全文