🟣 (省選/NOI−)

給定若干模式串，計算長度為 N 且不含任何模式串的字串數，使用 AC 自動機建狀態並用矩陣快速冪加速轉移。

給定 N 個字串，求出所有排列組成的字串中字典序第二小的字串。透過自定義排序規則與局部交換獲得答案。

結合數位 DP 與背包問題。將變數二進位拆分，逐層進行 0/1 背包，利用層間進位壓縮狀態，解決 M 極大的線性不等式計數。