2019年6月9日
【文文殿下】CF1175F The Number of Subpermutations
摘要： 题意 给你一行$n$个数，问你有哪些子串长度为$len$，且包含了$1~len$的所有数字。 题解 有一个$O(n)$的做法。我们给每一个数字分配一个$128bit$的数字，然后通过异或来确定是否所有数都出现了。 具体的来说，我们横着扫一遍整个数列，显然每一个合法的子串都含1，我们需要给他包含进去， 阅读全文
posted @ 2019-06-09 01:28 文文殿下 阅读(452) 评论(0) 推荐(0) 编辑