摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1338 1338: Pku1981 Circle and Points单位圆覆盖 Description You are given N points in the xy-plane. You 阅读全文
摘要：
3809: Gty的二逼妹子序列 Description Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1<=n 阅读全文
摘要：
2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1396 1396: 识别子串 Description Input 一行,一个由小写字母组成的字符串S,长度不超过10^5 Output L行,每行一个整数,第i行的数据表示关于S的第i个元素的 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3756 3756: Pty的字符串 Description 在神秘的东方有一棵奇葩的树，它有一个固定的根节点（编号为1）。树的每条边上都是一个字符，字符为a,b,c中的一个，你可以从树上的任意 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3998 讲道理是一道很水的后缀自动机的题目，后缀自动机+第K大而已。 但像我这种蒟蒻，膜拜hzwer学长的博客膜了好久才改出来。 1 #include<cstdio> 2 #include<c 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2946 先用第一个字符串建后缀自动机，每个节点记录一下每个字符串与之匹配的最大值，那么每个节点对答案的贡献就是所记录的最大值的最小值，把所有刚刚说的最小值取max就是答案了。绕晕了。语文不好真 阅读全文
摘要：
题目链接：http://begin.lydsy.com/JudgeOnline/problem.php?id=2796 把一个字符串做出后缀自动机，另一个字符串与之匹配。 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #d 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2141 分块加树状数组。 离散化之后，每一个块建一个树状数组。交换x，y，与x左边的数和y右边的数无关，只需处理>x，<y的数。 话说还可以用树套树来写，不过常数太大，比分块加树状数组慢。 1 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3295 CDQ分治加凸包，水题一道，看看程序就懂了。 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #includ 阅读全文