摘要：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 阅读全文