09 2020 档案
摘要:A 模拟一下? #include<iostream> #include<cstring> #include<cstdio> #include<cstring> #include<vector> #include<queue> #include<algorithm> #define pii pair<
阅读全文
摘要:咕咕咕了 容斥原理 ARC096E 钦定有 i 个数出现次数小于 1 的答案为 F(i) ,则 Ans=∑ni=0(−1)i⋅F(i) 。 而对于 F(i) 可以枚举用了几个集合,计数即可。时间复杂度 O(n2) 。 #include<iostr
阅读全文
摘要:身败名裂 A B C D 英语阅读题。 #include<iostream> #include<cstring> #include<cstdio> #include<cstring> #include<vector> #include<queue> #include<algorithm> #defi
阅读全文
摘要:套题题解 ZROI 提高十连 day1 day2 day3 day4 day5 普转提七连 day2 day3 常州 20200827 20200907 20200915 20200916 20200917 20200918 20200921 20200922 20200923 20200928 2
阅读全文
摘要:感觉这个 T3 没 T2 难? 显然是 SAorSAM 。而 SA 虽然码量高但是更好想。 考虑 SA 维护 fi 表示 S 串的 sufi 与 T 串的最大长度。可以直接通过 height 数组求得。 则询问 [l,r] 的答案可以写为 $\max\
阅读全文