0204聽課筆記

字符串 Hash 用雙模數，別64位溢出。會被卡。 KMP 略 例題：[CEOI2011]Matching 1.KMP+BIT維護排名 O ( n log ⁡ n ) O(n\log n) O(nlogn) 2.轉化數組後線性KMP O ( n ) O(n) O(n)傳送門 例題：動物園：給定一個串 S S S，對每個前綴求出它有幾個border滿足長度不超過這個前綴的一半。 N ≤ 1 0 6

>>阅读原文<<