Manacher's Longest Palindromic Substring Algorithm
^
#
b
#
a
#
b
#
c
#
b
#
a
#
b
#
c
#
b
#
a
#
c
#
c
#
b
#
a
#
$
0
0
1
0
3
0
1
0
7
0
1
0
9
0
1
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
Input String
Render