Eertree?

[simonlindholm]

Could replace Manacher, maybe? (especially since hashing also exists)

https://medium.com/@alessiopiergiacomi/eertree-or-palindromic-tree-82453e75025b
https://github.com/ngthanhtrung23/ACM_Notebook_new/blob/master/String/eertree.cpp

[ludopulles]

Or consider https://github.com/SuprDewd/CompetitiveProgramming/blob/master/code/strings/eertree.cpp