Eertree. As one can guess from the name, it stores all sub-palindromes of a given string and does stuff to them. Somewhat similar to a suffix tree in spirit, bu

Eertree. As one can guess from the name, it stores all sub-palindromes of a given string and does stuff to them. Somewhat similar to a suffix tree in spirit, but was only invented in 2015. See https://en.wikipedia.org/wiki/Palindrome_tree https://en.wikipedia.org/wiki/Palindrome_tree and the original paper