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

/*
源程序丢失QWQ.
就不粘代码了.
大体做法是把串反转然后连接.
做一遍后缀数组.
对height做一遍rmq.
然后对于每个位置的奇偶分别判断,
记下pos.
注意求的是[l+1,r]的height值.
*/
posted @ 2017-03-21 22:27  nancheng58  阅读(129)  评论(0)  编辑  收藏  举报