摘要:        
题目传送门 很巧妙的一道题。对于一个 $n$位的 $01$字符串,一共有 $2n$种不同字符排列,对于任意一个固定排列,在 $2n$种排列中只有一种排列与该固定排列处处不等,而题干中的串长不超过 \(1e6\),小于 \(2^{20}\),也就是说所有长度为 $20$的子串不超过 $1e6$个,那我    阅读全文
posted @ 2020-12-29 11:36
のNice
阅读(72)
评论(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
阅读(84)
评论(0)
推荐(0)
        

 浙公网安备 33010602011771号
浙公网安备 33010602011771号