十一月模拟赛

11.4

T3

二进制卡牌

首先每种绝对值只会有一个。然后考虑如果有奇数，则必须选择 \(\pm 1\)；否则一定不会选。然后除以二向下递归。如果加上去重，可以发现这个爆搜复杂度是对的。

• 考虑特殊的东西，比如奇数。

T4

子串问题

考虑求出右端点在 \([l, r]\) 中，且左端点在 \(l\) 左边的右端点最靠右的串。设为 \(s\)，其匹配的右端点为 \(p\)。那么右端点在 \((p, r]\) 的匹配一定都可以直接算入答案；其他的可以视为是 \(s\) 的一段后缀匹配的串的个数。于是反串 AC 自动机即可。

• ？

• （将答案分成两部分分开计算了，