Asia Seoul 2020-2021 statement pA solved - 04:39 大模擬題, 實作上先預處理每對線段的相交情況和位置在模擬就好了 pB solved - 00:10 枚舉兩個人投出的點數並算有幾種情況是贏的即可

SWERC 2021-2022 慘.. statement pA solved - 00:04 開個陣列$arr$維護每個difficulty的max beauty即可 如果沒有某個difficulty的題目則無解, 否則輸出$sum(arr)$

越打越爛, 怎麼會這樣... statement pC solved - 00:49 按照x座標sort, 如果y座標沒有逆序就連$point_1 -> point_2 -> point_3$, 否則就從$(point_2.x, yMid)$連到三個點 pD solved - 00:32 倒著找subsequence, 如果$t$不是$s$的subsequence或遇到一個字元$X$可以match $t$但不是第一個還沒match到的字元則無解

前言 今天要介紹的Knuth-Morris-Pratt algorithm(簡稱KMP algorithm)，是在1974年由這三位大師發明的字串搜尋演算法，專門用來解決以下的問題。 問題 給定字串$a$和字串$b$，求$b$是否有出現在$a$當中($b$是否是$a$的子字串)，以及出現的位置。 舉例來說，$a = "yodayo", b = "yo"$，那麼我們會說$b$出現在$a$中$[0, 1]$以及$[4, 5]$的位置。 實際應用的話，瀏覽器的“尋找”功能就是在解決這個問題喔～