LOJ6388：[THUPC2018]賽艇——題解

https://loj.ac/problem/6388 如果你做過BZOJ5217：[Lydsy2017省隊十連測]航海艦隊的話，那麼恭喜你，這道題就是大水題。 如果你做過BZOJ4259：殘缺的字符串的話，那麼基本的字符串匹配FFT也是能想到的。 如果沒做過的話，很抱歉，沒有一定的套路的話這道題很難想（而對於我這樣的蒟蒻來說就是沒法想。） 將行走路線看做一個地圖b，走過的路爲1，沒走的爲0. 於

>>阅读原文<<