Alien language is a problem that appeared in September 2009 contest. The link is here:
http://www.codechef.com/SEP09/problems/G4
I had solved it using some of the techniques described in this paper:
However, I still dont have a complete understanding of the solution. I would like to see a proper editorial for this problem.