LOJ6388：[THUPC2018]赛艇——题解

https://loj.ac/problem/6388 如果你做过BZOJ5217：[Lydsy2017省队十连测]航海舰队的话，那么恭喜你，这道题就是大水题。 如果你做过BZOJ4259：残缺的字符串的话，那么基本的字符串匹配FFT也是能想到的。 如果没做过的话，很抱歉，没有一定的套路的话这道题很难想（而对于我这样的蒟蒻来说就是没法想。） 将行走路线看做一个地图b，走过的路为1，没走的为0. 于

>>阅读原文<<