「THUPC2018」賽艇 / Citing

https://loj.ac/problem/6388 矩形匹配，小地圖經過位置爲1，和大地圖匹配不能同時存在一個1的位置，就可以是一個當前位置 1.bitset壓位，。。。。O(n^2m^2/64)可過。。 2.NTT字符串匹配 把n*m的大地圖拆成長條，小地圖放到n*m的左上角，也拆成長條， 兩個一維數組匹配，小地圖翻轉，NTT 統計答案的時候，如果不會出現距離邊界的寬度小於小地圖寬度的時候，

>>阅读原文<<