SE/DS/R Project course 2019 Spring

The primary goal of this course is for each student to pursue a project related to computer science.

As for the course project work on eertree (or palindromic tree) was chosen.

List of links:

Original thesis

Paper on arXiv

Blogpost 1

Blogpost 2

GeeksforGeeks explanation

IFMO wiki explanation

Discussion 1

Discussion 2

Problemset

https://www.e-olymp.com/en/problems/2468

https://www.spoj.com/problems/NUMOFPAL/

https://www.spoj.com/problems/IITKWPCE/

Problemset from timus on palindromes

https://informatics.mccme.ru//mod/statements/view.php?chapterid=1750

Application of suffix tree for searching repetitive patterns at page 18 and 46

Similar data structures

Affix tree paper

Affix array paper

Manacher's algorithm on wiki

Manacher's algorithm on e-maxx