題解-洛谷P7114 字符串匹配

題面 洛谷P7114 字符串匹配 \(T\) 組測試數據。給定字符串 \(S\)，問有多少不同的非空字符串 \(A\)，\(B\)，\(C\) 滿足 \(S=ABABAB...AB ...

題解-洛谷P5410 【模板】擴展 KMP（Z 函數）

題面 洛谷P5410 【模板】擴展 KMP（Z 函數） 給定兩個字符串 \(a,b\)，要求出兩個數組：\(b\) 的 \(z\) 函數數組 \(z\)、\(b\) 與 \(a\) ...