henry_y

摘要： tag:border树，树状数组，二维数点 首先前缀x和后缀y拼起来等价于存在一点p，满足$s[1,x]=s[p-x+1,p]\and s[p+1,p+y+1]=s[n-y+1,n]$，发现这其实是p和p+1两个位置在正串和反串中的border border有个性质，border的border可以遍 阅读全文