Processing math: 100%

03 2020 档案

摘要:A 一种合法构造方式是2999 "code" B 发现每次的xi1都是知道的,于是可以直接递推。 "code" C 最终答案所选的数一定是nk+1n的所有数。把这些数所在的位置记作p1,p2,,pk. 不难发现每个$r_i\in [p_ 阅读全文
posted @ 2020-03-31 00:31 EncodeTalker 阅读(110) 评论(0) 推荐(0) 编辑
摘要:bzoj3473 简单的想法就是把这些串的广义SAM建出来,然后对每个节点求出它代表的串出现在了多少个原串中。假设这个已经求出,接下来我们对每个节点求出它及其祖先节点的贡献(因为它们对应了最长串的一连串后缀),在求每个串的答案时在SAM匹配就好了。 那么怎 阅读全文
posted @ 2020-03-20 00:08 EncodeTalker 阅读(146) 评论(0) 推荐(0) 编辑
摘要:建广义SAM,同时对每个串在每个节点处分别维护其endpos集合大小,记广义SAM上的节点u的两个串的endpos集合大小分别为sizu,0,sizu,1,则 $$ \mathrm{Answe 阅读全文
posted @ 2020-03-19 23:54 EncodeTalker 阅读(150) 评论(0) 推荐(0) 编辑
摘要:写了一个离线做法的广义SAM. 阅读全文
posted @ 2020-03-19 23:47 EncodeTalker 阅读(159) 评论(0) 推荐(0) 编辑
摘要:人类的本质是自动~~复读~~机(划掉) 前置芝士:后缀自动机(SAM) 正文 后缀自动机是一种优秀的处理 单串 的数据结构,同时部分多个串相关的问题也可以使用其进行处理,但是对于 "这个题" 而言单纯的后缀自动机便显得有些乏力。 这个时候就要请出广义后缀自动机了,广义后缀自动机可以看成是在$\mat 阅读全文
posted @ 2020-03-19 23:45 EncodeTalker 阅读(165) 评论(0) 推荐(0) 编辑
摘要:A 判断(a+b)|(yx)即可。 "code" B 贪心的枚举互相匹配的前后缀,再寻找剩下的串中是否有合法的可作为中间位置的串即可。 "code" C 维护一下当前能到达的温度的最大值和最小值,再和每个人的需求比一下即可。 "code" D 发现一串连续的$$的使用头指针,通过控制前的 阅读全文
posted @ 2020-03-09 08:16 EncodeTalker 阅读(123) 评论(0) 推荐(0) 编辑
摘要:DIV2A 只有第一个人独有的才对他有实际意义,其它的分数均视作1即可。 阅读全文
posted @ 2020-03-03 00:05 EncodeTalker 阅读(215) 评论(0) 推荐(0) 编辑
摘要:2020.2.29 ARC068E 枚举d后再枚举位置的复杂度是调和级数,那么问题变成了如何不重复的算上每一个纪念品。 注意到对于一个区间,当其长度d的时候一定会被统计到,而当长度<d的时候至多会在一个位置被统计到。 树状数组维护当前区间长度<d的区间的贡献即可。 cod 阅读全文
posted @ 2020-03-01 00:26 EncodeTalker 阅读(274) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示