会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
文文殿下's Blog
Be just the one you wanna be.
博客园
首页
新随笔
联系
管理
订阅
2019年6月9日
【文文殿下】CF1175F The Number of Subpermutations
摘要: 题意 给你一行$n$个数,问你有哪些子串长度为$len$,且包含了$1~len$的所有数字。 题解 有一个$O(n)$的做法。我们给每一个数字分配一个$128bit$的数字,然后通过异或来确定是否所有数都出现了。 具体的来说,我们横着扫一遍整个数列,显然每一个合法的子串都含1,我们需要给他包含进去,
阅读全文
posted @ 2019-06-09 01:28 文文殿下
阅读(454)
评论(0)
推荐(0)
编辑
公告