T1

花了約 40min，小失誤。

看到題目第一眼沒有想到貪心，是 dp。

好在最后想到了反悔貪心，及時止損。

T2

2h......，超級失誤。

首先想了好久才想到可以先做一次 Kr 將 \(m\) 去掉。

然后想到很久沒有前途的直接枚舉子集。

最后才想到了 dfs 式二進制枚舉，屬于是少見多怪了。

T3

40min，大失誤。

首先快速觀察到可以置換的串不同的部分一定一樣，然后就可以對相同的部分進行匹配了。然后把左右兩邊放到 Trie 直接做匹配即可。

然后就卡在這里了，完全沒有想到可以直接二維數點 A 掉......

最后還是實現出了一個有一點前途的 \(O(nq)\) 做法，本地測得很快，希望數據水一點。

T4

10min，沒有時間觀察了，只好 \(O(n!)\) 收尾。

總結

思維敏銳度還是要提高的，還有就是對考試系統不熟，在 VScode 和 CB 之間切換的時間夠我 T3 實現的了。