Palindromic Tree (Eertree)

Palindromic tree (Eertree) is a tree based data structure that is specifically used to tackle problems involving palindromes of a string and its substrings. It can solve problems like 'longest palindrome in a string', 'count of plaindromic substrings' etc.

Read this article to understand Palindromic Tree (Eertree) in depth

Have a doubt or thought? Join the discussion now

This is a companion discussion topic for the original entry at