摘要：B 一开始开题的时候想假了，以为用map存差的结果贪心就行了，实际上是一个比较妙的dp，用到了一个结论：两项就唯一确定一个等差数列。 设$f[i,j]$表示最后两个数选了$a_i$,$a_j$就可以定一个等差数列了，这就很优美地解决了公差没办法定义在状态里面的问题。 把序列排序一下，则转移点是有单调 阅读全文

摘要：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可以遍 阅读全文