5k-sync-closer

摘要： Shift-And 字符串匹配。 预处理出每种字符可以匹配哪些位置，即预处理 $p_{i,j}$ 表示是否存在 $S_x=i$ 且 $|j-x|\le k$。 $S_x=i$ 使得 $p_{i,j}=1|j\in[\max(x-k,0),\min(x+k,n-1)]$，差分维护即可。 依次匹配 $T 阅读全文