会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
notnight
博客园
首页
新随笔
联系
管理
订阅
2018年11月2日
MemSQL Start[c]UP 2.0 - Round 1 E - Three strings 广义后缀自动机
摘要: E - Three strings 将三个串加进去,看每个节点在三个串中分别出现了多少次。
阅读全文
posted @ 2018-11-02 19:01 NotNight
阅读(157)
评论(0)
推荐(0)
编辑
MemSQL Start[c]UP 2.0 - Round 1 F - Permutation 思维+线段树维护hash值
摘要: F - Permutation 思路:对于当前的值x, 只需要知道x + k, x - k这两个值是否出现在其左右两侧,又因为每个值只有一个, 所以可以转换成,x+k, x-k在到x所在位置的时候是否都出现,或者都不出现,即出现情况相等,我们可以 用线段树维护hash值的方式来判断所有x+k, x-
阅读全文
posted @ 2018-11-02 12:53 NotNight
阅读(187)
评论(0)
推荐(0)
编辑
公告