search

kth-competitive-programming / kactl

KTH Algorithm Competition Template Library (... eller KTHs AC-tillverkande lapp)
2.69k stars 711 forks source link

Eertree? #22

Open simonlindholm opened 7 years ago

simonlindholm commented 7 years ago

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 commented 5 years ago

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