Replace Manacher with Eertree?
hockyy opened this issue · comments
Eertree a.k.a Palindromic tree can deal with some extensive palindromic string problems.
Implementation
https://ideone.com/SdsoPV
https://pastebin.com/WyUwbhaM
nvm. Same issue already exists