Longest palindromic substring: Difference between revisions

Revision as of 03:56, 2 September 2022

Revision as of 09:32, 12 October 2022

Line 25:

// Save the radius of the longest palindrome in the array

PalindromeRadii[Center] = 2*Radius

Center = Center+1

Line 35:

}

The runtime of this algorithm is <math>O(n^2)</math>. The outer loop runs <math>n</math> times and the inner loop can run up to <math>n/2</math> times.

==Manacher's algorithm==