以前寫完題後鴿了部落格，現在補一下。
今天下午機房的人在大螢幕上一直掛著 ioi 的榜，關注亞塞拜然那邊的比賽情況，我本來是衷心祝願中國隊能有人阿克 day1 的（zzq?），然而六點後回來發現只有班傑明阿克了（實際上他還是三小時就阿克了），中國隊最高的是 zzq ，和俄羅斯的 300iq 好像是並列第三？可惜了沒能遂 ak 之願，不過還是恭喜啊
但是 wxh 好像就比較萎了，在中國隊墊底……
聽說俄羅斯隊目前團體 rk1，
十二省聯考2019 字串問題
現有乙個字串 s tiffany 將從中劃出 n a 個子串作為 a 類串，第 i 個 1 leqslant i leqslant n a 為 a i s la i,ra i 類似地，yazid 將劃出 n b 個子串作為 b 類串，第 i 個 1 leqslant i leqslant n b 為...
十二省聯考2019 字串問題
首先，我們可以把題目轉變成這樣 對於一些a類串，其有連向某些b類串的邊 對於某些b類串，其又有連向某些a類串的邊。要你找出一條權值最長的路徑。此時顯然如果成環則答案一定是 1 a到b的串題目已經給出了，關鍵是b到a的串。我們發現，若某個 b 是 a 的字首，則 a 由 b 在後面新增字元得到，需要在...
十二省聯考 2019 字串問題 字尾陣列
十二省聯考 2019 字串問題 題意 給定乙個字串 s 並選取 n a 個子串作為 a 類串，選取 n b 個子串作為 b 類串，還給了 m 個支配關係 第 x 個 a 類串支配第 y 個 b 類串。請你求出最長串 t 的長度，t 滿足 t a a a 且 forall i in 1,k 1 a 支...