原创 【BJWC2018】Border 的四種求法（SAM）（線段樹合併）（鏈分治）（DSU on Tree）
傳送門 題意：給一個字符串，求區間 borderborderborder 題解： 對於一個串 S[l...r]S[l...r]S[l...r]，求的就是 max{i∈[l,r)∣lcs(i,r)≥i−l+1}max\{i\in[l
2020-02-22 10:01:13
2020-02-22 10:01:13
傳送門 題意：給一個字符串，求區間 borderborderborder 題解： 對於一個串 S[l...r]S[l...r]S[l...r]，求的就是 max{i∈[l,r)∣lcs(i,r)≥i−l+1}max\{i\in[l
2020-02-22 10:01:13