Eertree - an interactive guide

Eertree (or palindrome tree) is a data structure used for searching palindromes in a string. It was invented in 2015 by Mikhail Rubinchik and Arseny M. Shur. The name itself is a palindrome, derived from the word “tree”. The paper is pretty straightforward as far as papers go, but it can be a bit confusing at first. It’s easier to understand when you see how it’s built step by step. You can use…