摘要：
题意 初始时有$n$个蚯蚓，每个长度为$a[i]$ 有$m$个时间，每个时间点找出长度最大的蚯蚓，把它切成两段，分别为$a[i] * p$和$a[i] - a[i] * p$，除这两段外其他的长度都加一个定值$q$。 每次询问被蚯蚓被切前的长度 Sol 用堆模拟可获得$50 - 85$不等的分数。 阅读全文
posted @ 2018-07-31 21:41
自为风月马前卒
阅读(311)
评论(0)
推荐(0)
摘要：
题意 给出一个字符串，求出排名为$i$个字符串在原串中的开始位置 Sol 纪念一下这伟大的时刻qwq。 我用二分+hash把这题水过去了qwq。 阅读全文
posted @ 2018-07-31 19:56
自为风月马前卒
阅读(348)
评论(0)
推荐(0)
摘要：
题意 给出一个字符串，定义$num[i]$表示在$[1, i]$区间内互不重复的相同前后缀的数量。 最终输出$\prod_{i = 1}^n (num[i] + 1)$ Sol 去年这个时候做的题今年还是做不出来 不难看出这题应该要魔改KMP 比较烦的一个地方是要求互不重叠，我们可以先考虑求出有重叠 阅读全文
posted @ 2018-07-31 16:34
自为风月马前卒
阅读(298)
评论(0)
推荐(0)
摘要：
Orz wlp 5min讲完后缀数组 题意 给出$n$个0, 1串 问是否可以构造出一个无限长的字符串使其不包含任意串 Sol 刚开始我试图假装自己不知道这是个AC自动机的题然后来做。发现根本不可能qwq。 如果知道这题可以用AC自动机的话就好做很多了吧。 考虑我们构造的串中哪些子串不能出现。 1、 阅读全文
posted @ 2018-07-31 13:30
自为风月马前卒
阅读(233)
评论(0)
推荐(0)
浙公网安备 33010602011771号