阅读背景:

ural1297Palindrome (后缀数组+lcp)

来源:互联网 
求最长回文子串,且此题要求最先出现,SA+lcp解决。 原想法:首先反转,拼接原串与反转串,然后求两者的最长公共前缀,唯一注意的是如果有多组要输出最先出现那一组。首先反转,拼接原串与反转串,然后求两


你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: