Palindromic Tree (Eertree)

algorithm
data-structure
tree-data-structure
palindromic-tree
eertree
(Team) #1

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 http://iq.opengenus.org/palindromic-tree-eertree/
0 Likes