摘要：
链接： http://poj.org/problem?id=3090 题意： 有一个n*n的二维格点，问在原点(0,0)处能看到多少个格点？ 题解： 计算每个数的欧拉函数，然后就是前缀和*2+1就可以了 代码： 阅读全文
摘要：
链接： http://codeforces.com/contest/813/problem/E 题意： 给你一个长度问n的数组，每次讯问一段区间l，r，问最多可以选多少个数字使得每个数字出现的次数不超过k 题解： 使用主席树即可，具体看代码 代码： 阅读全文
摘要：
链接： http://codeforces.com/contest/862/problem/C 题意： 构造n个不同的数，使他们的异或和为x 题解： 0 ^ 1 ^ 2 ^ 3 ^ ... ^ (n-3) ^ (n-2) ^ ( 0 ^ 1 ^ 2 ^ 3 ^ ... ^ (n-3) ^ (n-2) 阅读全文
摘要：
链接： http://codeforces.com/contest/786/problem/C 题意： 给你n个数，问最少能把这n个数分成连续的几段，且每段中不同的个数小于等于k个，输出k从1到n的答案。 题解： 我们知道i~(i,,,n)的不同数的个数肯定是递增的，所以对于每个i，我们可以通过二分 阅读全文
摘要：
链接： codeforces.com/contest/853/problem/C 题意： 给你一个区域内上n个点，每次查询一个矩形区域，问有多少对点的连线经过这个矩形 题解： 把整个区域分为9个部分 1 2 3 4 5 6 7 8 9 查询的区域即为5，这样估计都能看出来结果了 查询每一个小的区域有 阅读全文
摘要：
链接： codeforces.com/contest/432/problem/D 题意： 给你一个字符串，求每一个和前缀匹配的后缀在这个字符串中出现的次数 题解： 先算出lcp，找到sa[i]==0的位置标记为beg，和前缀匹配的后缀一定会出现beg的左边，这个想一想明白了 我们先算出beg左边每一 阅读全文
摘要：
链接： http://codeforces.com/contest/427/problem/D 题意： 给你两个字符串s1,s2，找出最短的子串出现在s1和s2中有且只有一次 题解： 还是把s1和s2连起来，求lcp。首先要知道得是，最短长度一定是sa数组中一定是相连的， 这样就只需要遍历一遍lcp 阅读全文
摘要：
链接： http://codeforces.com/contest/514/problem/C 题意： 字符串匹配，要求刚好有一个字符不一样 题解： 字典树，直接暴力dfs就可以了，开始以为会超时，其实并不会 代码： 阅读全文
摘要：
链接： http://codeforces.com/contest/126/problem/B 题意： 给你一个字符串，问是否存在一个子串出现在开头结尾和中间，找出最长的 题解： 构建Next数组，Next[i]表示以i为末尾的子串的后缀与能够匹配的整个串的最长的前缀。把除了Next[1]和Next 阅读全文
摘要：
链接： http://poj.org/problem?id=3415 题意： 统计A和B长度不小于K的公共子串个数。 题解： 将A和B拼接后，利用单调栈累计分属两者的后缀对应的LCP-K+1即为答案 代码： 阅读全文
摘要：
链接： http://poj.org/problem?id=1509 题意： 给你一个环形字符串，问从哪个地方截断使得得到的字符串字典序最小 题解： 计算s+s的后缀数组，然后遍历sa数组，找到第一个小于n的地方 输出即可 但是直接这样做会wa掉，因为有多个结果时，题目要求输出最小的，看了别人的博客 阅读全文
摘要：
链接： http://acm.zzu.edu.cn:8000/problem.php?id=10509 题意： 给定n个正整数，a1 a2 ... an，从中选取k个数 , ai1 ai2 ai3 ... Aik,其中（1<=i1<i2<i3<...<ik<=n）,u=ai1 ^ai2 ^ai3 ^ 阅读全文
摘要：
链接： http://acm.zzu.edu.cn:8000/problem.php?id=10508 题意： 给定一个序列，长度为N，每次询问为一组区间[Li,Ri],输出Li到Ri中出现恰好两次的不同数的个数. 题解： 先对a离散化一下，当然也可以不离散化，用map也行。离线做，按右端点排序，从 阅读全文
摘要：
链接： http://codeforces.com/contest/853/problem/B 题意： 有n+1个国家，标号为0-n，现在1-n国家都有一个人要到0国家并且返回，要求1-n国家的人必须同时在0国家k天， 现在有m个航班，问所需的字少花费，无法满足条件为-1 题解： 用两个数组，com 阅读全文
摘要：
链接： http://codeforces.com/contest/853/problem/A 题意： 飞机场原定计划从第一分钟开始每分钟起飞一架飞机，但是由于某些原因导致前k分钟无法起飞飞机。给出每架飞机每延误一分钟的损失costi，问所有飞机都起飞后的最小损失为多少 思路： 对于k+1到k+n的 阅读全文