P2757 题解

https://www.luogu.com.cn/problem/P2757

只用考虑 \(len=3\)

关注中项 \(a_i\)，需要找是否存在 \(x\)，使得左边有 \(a_i-x\)，右边有 \(a_i+x\)

然后发现 \(a\) 是排列，所以 "右边有 \(a_i+x\)" 等价于 "左边没有 \(a_i-x\)"！！！

维护存在性 \(01\) 串，发现只需要处理正前缀 & 反后缀匹配，随便拉个数据结构维护 Hash 即可

我写了 BIT。1log。