摘要：
"传送门" AFO前的最后一场CC了……好好打吧…… $SIMGAM$ 偶数行的必定两人平分，所以只要抢奇数行中间那个就行了 ~~这题怎么被爆破了~~ $PHCUL$ $O(n^2)$随便跑一跑就是了 $WEIRDO$ 一个串属于$A$，当且仅当对于任意辅音$s[i]$，$s[i 1],s[i 2] 阅读全文
摘要：
参考资料：jz姐姐的题解 定义 $$ \begin{aligned} mex(a,b)=\sum_{i=0}^{k 1}mex(a_i,b_i)3^i \end{aligned} $$ 其中$a_i,b_i$表示$a,b$的三进制第$i$位，求 $$ \begin{aligned} c_k=\sum 阅读全文
摘要：
被jz姐姐欺负了之后去学了一下这个东西 参考资料：陈江伦18年集训队论文《《后缀树结点数》命题报告及一类区间问题的优化》 给定一个串$s$，$q$次询问$s[l,r]$的本质不同的子串个数 sol1 考虑离线，把所有的询问都给存到右端点上，建好$SAM$ 先考虑暴力，每一次右端点从$r 1$移到$r 阅读全文