Backstory: Find distinct palindromic substrings using suffix trie is one of the Amazon interview question. The tutorial gives a solution using suffix trie. Meanwhile, the tutorial also provides the implementation of suffix trie.
Why I picked this question: Trie, suffix trie, suffix array and suffix array are new data structures that were not in textbook when I studied computer science in college. I would like to share the basic knowledge with others as the start point to dig more.