11.4

T3

二進制卡牌

首先每種絕對值只會有一個。然后考慮如果有奇數，則必須選擇 \(\pm 1\)；否則一定不會選。然后除以二向下遞歸。如果加上去重，可以發現這個爆搜復雜度是對的。

• 考慮特殊的東西，比如奇數。

T4

子串問題

考慮求出右端點在 \([l, r]\) 中，且左端點在 \(l\) 左邊的右端點最靠右的串。設為 \(s\)，其匹配的右端點為 \(p\)。那么右端點在 \((p, r]\) 的匹配一定都可以直接算入答案；其他的可以視為是 \(s\) 的一段后綴匹配的串的個數。于是反串 AC 自動機即可。

• ？

• （將答案分成兩部分分開計算了，