- 博客(5)
- 收藏
- 关注
原创 【后缀数组】 求字符串的最长回文串
求一个串的最长回文子串把原串的反串加个原串后面,中间加个没有出现过的字符然后,原串中,下标i在反串中对应的位置为2*l-i如果求以i为对称轴的回文串,我们求suffix(i)和suffix(2*l-i)的LCP如果求以i和i+1为对称轴的回文串,我们求suffix(i+1)和suffix(2*l-i)的LCP代码
2014-10-07 22:47:54 786
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人