Manacher
LeetCode 5: Longest Palindromic Substring
·2 mins
LeetCode
Medium
Two-Pointers
String
Dynamic-Programming
Manacher
LeetCode 5 note: expand around centers, using each position as an odd and an even center; with interval DP, iterate i from large to small