摘要：首先抠出包围了阵形的最小矩形。 将地图拉伸成一条链，即将第一行、第二行、第三行按顺序连接。阵形也可以用同样的方法处理。 那么问题转化为，给定两个 01 串 S 和 T，问每个 S 中长度为 |T| 的子串是否存在 一个点，两个串对应字符都是 1。 将 T 串翻转，那么就变成了卷积的形式，FFT 计算 阅读全文