Eertree: Difference between revisions

m
Convert reference links to wikipedia links (which actually contain some useful information on the subject.)
m (split a line in the task's preamble.)
m (Convert reference links to wikipedia links (which actually contain some useful information on the subject.))
Line 5:
An '''eertree''' is a data structure designed for efficient processing of certain palindrome tasks, for instance counting the number of sub-palindromes in an input string.
 
The data structure has commonalities to both [[suffixwp:Trie| trie]]s and [[wp:Suffix_tree|suffix tree]]s.
 
 
10,333

edits