后缀数组
泉華子
一只小辣叽,两只小辣叽,三只小辣叽....
展开
-
[BZOJ1031]-[JSOI2007]字符加密Cipher-后缀数组模板(附自己的理解)
说在前面之前写后缀数组都是在背板子,而且已经很久没碰过这玩意了….忘得一干二净w 原计划今天下午开始回血,没料到AC自动机的好题实在是太多了,不得不去写一遍,回血计划被迫推迟到了晚上=A= 不得不说即使是现在,看后缀数组仍然是一个很有难度的东西啊题目BZOJ1031传送门 懒得粘题面了… 不是权限题,点进去就可以看解法(重点不在这里) 会后缀数组基本就是一眼题了= = 把这个字符串复制一原创 2017-12-12 21:30:56 · 305 阅读 · 0 评论 -
[BZOJ1717]-[Usaco2006 Dec]Milk Patterns-后缀数组Height模板题
说在前面回血第二题=w= 之后就看着某学习笔记的题表写题了hhhhh (话说光之子的桌面真的很好看呢!!!)题目BZOJ1717传送门题面农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查,他发现:虽然他不能预见明天产奶的质量,但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0到1000000之间的数。并且John记录了N(1<=N<=200原创 2017-12-12 22:16:54 · 270 阅读 · 0 评论 -
[BZOJ3166]-[Heoi2013]Alo-可持久化trie+set
说在前面me貌似已经忘记AC自动姬怎么写了 …题目BZOJ3166传送门题目大意给一串N个数字,N不超过50000。可以从中选取一段区间,并获取「这段区间的次大值 异或 这段区间除次大值之外的某个数」的收益。只能操作一次,询问最大收益。保证数字为小于1e9的非负整数,且两两不同输入输出格式输入格式: 第一行一个整数N,含义如题 接下来N个数,表示这一...原创 2018-04-14 07:56:38 · 561 阅读 · 0 评论 -
[BZOJ4310]-跳蚤-后缀数组+ST表+二分
说在前面赶紧写完,,,,,就能快点回去洗澡了~题目BZOJ4310传送门题目大意给一个长度不超过100000的字符串。现在要把这个字符串分成K组(K不超过length),然后对于每一组,取其字典序最大的子串,得到一个集合S,记S中字典序最大的那个串为ss,询问ss字典序最小可以是什么输入输出格式输入格式: 第一行一个整数K,含义如题 接下来一行一个字...原创 2018-04-14 07:56:43 · 272 阅读 · 0 评论