Longest palindromic substring: Difference between revisions

Content deleted Content added
Citation bot (talk | contribs)
Altered pages. Added doi-access. Removed URL that duplicated identifier. Formatted dashes. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 780/1051
Manacher's algorithm: fix missing period
Line 133:
// Since the palindrome at MirroredCenter ends exactly at
// the edge of the palindrome centered at OldCenter, the
// palindrome at Center might be bigger. Set Radius to the
// minimum size of the palindrome at Center so it doesn't
// recheck unnecessarily