Ural1297 最长回文子串(后缀数组+RMQ)

/*
源程序丢失QWQ.
就不粘代码了.
大体做法是把串反转然后连接.
做一遍后缀数组.
对height做一遍rmq.
然后对于每个位置的奇偶分别判断,
记下pos.
注意求的是[l+1,r]的height值.
*/