摘要: 题目传送门 很巧妙的一道题。对于一个 $n$位的 $01$字符串,一共有 $2n$种不同字符排列,对于任意一个固定排列,在 $2n$种排列中只有一种排列与该固定排列处处不等,而题干中的串长不超过 \(1e6\),小于 \(2^{20}\),也就是说所有长度为 $20$的子串不超过 $1e6$个,那我 阅读全文
posted @ 2020-12-29 11:36 のNice 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 现在看来熊猫杯的J题原来是个容斥套路题,按照值域排序后根据值域划分方块数,枚举子集容斥计算即可。 #include<cstdio> #include<algorithm> using namespace std; const int p = 1e9 + 7; const int N = 阅读全文
posted @ 2020-12-29 10:13 のNice 阅读(71) 评论(0) 推荐(0) 编辑