AlgoWikiAlgoWiki

  • Home
  • All pages
  • Categories
  • Help

This page


  • Edit
  • See history
  • See raw source
  • View on GitHub

Eertree

  • String data structures

Eertree, also known as palindromic tree, is a data structure representing all distinct palindromicsubstrings of a string

Problems

  • Palindromic Contest
  • The Number of Palindromes (HDOJ 3948)
  • Number of Palindromes
  • Palindrome Substring
  • Palindromes
  • The Problem to Slow Down You
  • Lucy and Flowers1
  • Build a Palindrome
  • Virus synthesis

External links

  • EERTREE: An Efficient Data Structure for Processing Palindromes in Strings
  • Palindromic tree
  • Palindromic tree: behind the scenes
  • A bit more about palindromes

  1. https://discuss.codechef.com/questions/33450/decorate-editorial↩
AlgoWikiCC-BY-SA 4.0| fork us on GitHub