SPOJ VPALIN using trie

Ive solved SPOJ VPALIN using KMP. However based on the Idea it can also be solved using a trie. How can this problem be approached using tries. Problem Link