kactl icon indicating copy to clipboard operation
kactl copied to clipboard

Published 20 hours ago • verified publisher icon kth-competitive-programming

Eertree?

Open simonlindholm opened this issue 7 years ago • 1 comments

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

simonlindholm avatar May 31 '17 21:05 simonlindholm

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

ludopulles avatar Nov 08 '18 23:11 ludopulles