Luogu

給定字典與多篇文章，對每篇文章求能拆成字典單字的最長前綴，使用 AC 自動機快速找出每個位置可接上的單字，再做 DP。

用根號分治按出現次數拆分元素，分別計算重元素與輕元素作為嚴格過半眾數的子區間數量。

刪除被支配的弦後得到雙座標遞增序列，將分段刪除代價化為前綴/後綴最小值乘積，再用 CHT 優化 DP。

劃分型 DP。將最後一箱的二次代價展開成內積最小化，用下凸包維護候選決策。

給定總時間與多種可重複採摘的草藥，求時間內可取得的最大價值。

用位元集合最佳化 0/1 背包，求箱子最小剩餘空間。

計算卒避開馬控制點從左上到右下的路徑數，使用記憶化搜尋避免重複計算。

在有向無環圖上選一條路徑，使可挖地雷總數最大，並輸出最佳路徑。

給定一個二維高度矩陣，求最長的嚴格遞減路徑長度。

給定一個有向無環圖，求從入度為 0 的點到出度為 0 的點的路徑總數。可使用拓樸排序搭配動態規劃，或記憶化搜索求解。

判斷區間奇偶陳述何時首次矛盾，用離散化與帶權並查集維護前綴奇偶關係。

透過排序不等式轉化問題，將兩序列的配對問題轉換為求逆序對數量，並使用樹狀陣列求解。

穩定排序後統計每個分界需跨越的元素數，取最大值作為答案。

給定多棟建築的左右邊界與高度，輸出整體天際線高度變化的關鍵座標。

給定一個由 'F' 和 'R' 組成的矩陣，求完全由 'F' 組成的最大矩形面積，並將結果乘以 3。