🟣 (省選/NOI−)

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

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

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

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

找出 2x2 子矩陣中特定狀態的數量規律，將約束轉化為異或方程組，並使用帶權並查集維護節點間的關係。

利用和雜湊(Sum Hash)將維護出度的問題轉化為 O(1) 維護隨機賦權的入邊和。