What is Eertree?

An Eertree is like a special kind of map that helps you find patterns in strings, just like how you might use a treasure map to find hidden gold.

Imagine you're playing with building blocks, and each block has a letter on it. You stack them up to make words. Now, the Eertree keeps track of all the different shapes (or palindromes) you can make from those stacks, even if they're not complete yet! It's like having a helper who notices when parts of your block tower are symmetrical and saves that information for you.

Think of it as a friendly librarian in a big library. Every time you bring a new word to the library, the librarian checks if any part of that word is a palindrome, like "madam" or "racecar." The librarian then adds that special part to a list, so next time you come in with a similar word, they can quickly tell you what's new.

The Eertree makes this process faster and smarter by only keeping track of the parts that matter, the repeated patterns inside your words. It’s like having a super-efficient way to remember all the fun shapes you’ve made with your blocks!