2019.11.05 模拟赛总结赛时开场看了 T1，发现实质上是对完全图求 $n-1$ 完备匹配，求完后就删掉。发现自己只会暴力（其实是构造题想不出来），就去看了 T2 T2 一开始感觉和树堆那个题差不多...?但是发现其实这个性质是不独立的 ，写了写代码发现了不独立之后，就只有链的分了。 由于肝 T2 花费了大量时间，没好好看 T3，写了个大众暴力 最后 30+40+30 = 100，三题...
题目描述令 $s_i$ 表示第 $i$ 个字符串，我们有递推式 $s_i = s_{i-2}+s_{i-1}$（其中+ 是将两个字符串拼接起来的符号） 现在需要你构造出长度为 $n$ 的 $s_1$ 和长度为 $m$ 的 $s_2$ ，满足 $s_k$ 中串 AC 作为子串出现了 $x$ 次。 $3 \leq k \leq 50,0 \leq x \leq 10^9,1 \leq n,m \...