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

来源:互联网 发布:三坐标编程教材 编辑:程序博客网 时间:2024/04/30 01:31
/*源程序丢失QWQ.就不粘代码了.大体做法是把串反转然后连接.做一遍后缀数组.对height做一遍rmq.然后对于每个位置的奇偶分别判断,记下pos.注意求的是[l+1,r]的height值.*/
0 0