Problem - D - Codeforces題意： 有一個 3 * N 的矩陣，每個格子裡面有一個整數值。由左上角走到右下角，兩個格子可以互通若且唯若有公共邊，求路徑沒有重複格子的前提下，經過的格子值最大總和。資料規模： 1 ≤ N ≤ 1e5 TL: 2000 ms ML: 256 MB解法： dp[ i…

Problem - C - Codeforces題意： 給字串 A, B，求最短的一個 B 的子字串，使得從 B 刪去這段子字串後的新字串 B' 為 A 的一個子序列。輸出 B'。資料規模： 字串長度不超過 1e5 TL: 2000 ms ML: 256 MB解法： 由左到右枚舉 A 的字串的切割點，並透過預處理這…