/*
源程序丢失QWQ.
就不粘代码了.
大体做法是把串反转然后连接.
做一遍后缀数组.
对height做一遍rmq.
然后对于每个位置的奇偶分别判断,
记下pos.
注意求的是[l+1,r]的height值.
*/相关文章
- 04-12Ural1297 最长回文子串(后缀数组+RMQ)
- 04-12后缀数组--可重叠的K次最长重复子串(POJ3261)
- 04-12[poj 2274]后缀数组+最长公共子串
- 04-12POJ1743 Musical Theme(后缀数组求不可重叠最长重复子串)
- 04-12poj 1743 Musical Theme（最长重复子串 后缀数组）
- 04-12Maximum repetition substring（求重复次数最多的连续重复子串，并且要求字典序最小的 后缀数组+RMQ）
- 04-12POJ 3261 Milk Patterns （后缀数组，求可重叠的k次最长重复子串）
- 04-12ural 1297 后缀数组求最长回文串
- 04-12poj 2774 Long Long Message，后缀数组，求最长公共子串 hdu1403
- 04-12后缀数组练习1：不可重叠最长重复子串