LOJ6287 诗歌
题意
给定一个排列,问是否存在\(\forall a,b,a\neq b\)满足\(2|(a+b)\)且\(\frac{a+b}{2}\)在\(a,b\)间
做法
枚举中点\(a\),即需要存在类似\(a-m,a+m\)分别在左右边
\(m\in [1,min(n-a,a-1)]\)
从前往后更新,也就是判断是否\(a,b\)都在\(\frac{a+b}{2}\)前面就好了,直接哈希,判断\(\{a-m\}\)与\(\{a+m\}\)是否为回文串
题外话
唉,感觉见过无数道这样的题还是不会做,脑子坏掉了,嗯真是个好东西