摘要：
"题目链接" 将原坐标系每个点的坐标$(x,y)$变为$(x+y,x y)$，则原坐标系中的曼哈顿距离等于新坐标系中的切比雪夫距离。 反过来，将原坐标系每个点的坐标$(x,y)$变为$(\frac{x+y}{2},\frac{x y}{2})$，则原坐标系中的切比雪夫距离等于新坐标系中的曼哈顿距离。 阅读全文
摘要：
"LOJ" "洛谷" "BZOJ" 考虑$l=1,r=|S|$的情况： 对$S$串建SAM，$T$在上面匹配，可以得到每个位置$i$的后缀的最长匹配长度$mx[i]$。 因为要去重，对$T$也建SAM，计算上面所有节点的答案。记$pos[i]$表示$i$节点第一次出现的下标（同一节点代表的串出现的位 阅读全文