_Gion

原创 「UVA 11475」Extend to Palindrome「后缀数组」

这题算是经典题了，可以用KMP/Manacher/SAKMP/Manacher/SAKMP/Manacher/SA做 这里丢上一个代码最长的做法：后缀数组 做法是将原串sss翻转得到s′s's′,将s′s's′接到sss后做SASASA 这样就会有一个很好的性质：我们可以快速求出以某个点或某两个点为中心的最长回文串长度。以xxx为中心的答案为LCP(suffix...