SD_le

摘要： 这题好神啊，居然是fft，表示一直在往数据结构上想。 把'*'当成0，那么两个串可以匹配当且仅当$$\sum (a[i]-b[i])^2\times a[i]\times b[i]==0$$ 我们可以把平方拆开，然后就变成了几个乘积相加的形式，那就大力翻转一个串然后跑FFT。 因为最开始MLE了所以 阅读全文

摘要： 因为曼哈顿距离很好求，所以要把每个点的坐标转换一下。 转自：http://blog.csdn.net/slongle_amazing/article/details/50911504 题解 两个点的切比雪夫距离为d=max(|x1−x2|,|y1−y2|) 写一下曼哈顿距离的常用处理方法 两个点(x 阅读全文