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。