「UVA 11475」Extend to Palindrome「后缀数组」
这题算是经典题了,可以用KMP/Manacher/SAKMP/Manacher/SAKMP/Manacher/SA做
这里丢上一个代码最长的做法:后缀数组
做法是将原串sss翻转得到s′s's′,将s′s's′接到sss后做SASASA
这样就会有一个很好的性质:我们可以快速求出以某个点或某两个点为中心的最长回文串长度。以xxx为中心的答案为LCP(suffix...
原创
2018-12-05 11:54:53 ·
397 阅读 ·
0 评论