原创 「HAOI2018」字串覆蓋 (SAM)(Hash)(倍增)

LOJLOJLOJ傳送門 挺好的題,就是提示得有些明顯,很顯然對 r−l≥2000r-l\ge 2000r−l≥2000,r−l≤50r-l\le 50r−l≤50 有兩種不同的做法 一個比較容易發現的貪心是我們選儘量前面的匹配