随笔分类 -  串 - 后缀数组

BZOJ_1692_[Usaco2007 Dec]队列变换_后缀数组
摘要：BZOJ_1692_[Usaco2007 Dec]队列变换_后缀数组 Description FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。 今年，竞赛委员会在接受队伍报 阅读全文
posted @ 2018-05-27 09:25 fcwww 阅读(188) 评论(0) 推荐(0)
BZOJ_2882_工艺_后缀数组
摘要：BZOJ_2882_工艺_后缀数组 Description 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的 阅读全文
posted @ 2018-05-23 20:10 fcwww 阅读(208) 评论(0) 推荐(0)
BZOJ_3879_SvT_后缀数组+单调栈
摘要：BZOJ_3879_SvT_后缀数组+单调栈 Description (我并不想告诉你题目名字是什么鬼) 有一个长度为n的仅包含小写字母的字符串S,下标范围为[1,n]. 现在有若干组询问,对于每一个询问,我们给出若干个后缀(以其在S中出现的起始位置来表示),求这些后缀两两之间的LCP(Longes 阅读全文
posted @ 2018-05-23 19:00 fcwww 阅读(233) 评论(0) 推荐(0)
BZOJ_4516_[Sdoi2016]生成魔咒_后缀数组+ST表+splay
摘要：BZOJ_4516_[Sdoi2016]生成魔咒_后缀数组+ST表+splay Description 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1 阅读全文
posted @ 2018-05-11 08:29 fcwww 阅读(244) 评论(0) 推荐(0)
BZOJ_2946_[Poi2000]公共串_后缀数组+二分答案
摘要：BZOJ_2946_[Poi2000]公共串_后缀数组+二分答案 Description 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务： l 读入单词 l 计算最长公共子串的长度 l 输出结果 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务： l 读入单词 l 阅读全文
posted @ 2018-05-05 21:18 fcwww 阅读(215) 评论(0) 推荐(0)
BZOJ_3238_[Ahoi2013]差异_后缀数组+单调栈
摘要：BZOJ_3238_[Ahoi2013]差异_后缀数组+单调栈 Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 前面那个len的和 阅读全文
posted @ 2018-05-05 20:32 fcwww 阅读(195) 评论(0) 推荐(0)
BZOJ_1717_[Usaco2006 Dec]Milk Patterns 产奶的模式_后缀数组
摘要：BZOJ_1717_[Usaco2006 Dec]Milk Patterns 产奶的模式_后缀数组 Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质 阅读全文
posted @ 2018-04-29 22:51 fcwww 阅读(232) 评论(0) 推荐(0)
BZOJ_1031_[JSOI2007]字符加密Cipher_后缀数组
摘要：BZOJ_1031_[JSOI2007]字符加密Cipher_后缀数组 Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07 阅读全文
posted @ 2018-04-29 22:43 fcwww 阅读(208) 评论(0) 推荐(0)