Alien language is a problem that appeared in September 2009 contest. The link is here:
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.