Editorial for Alien language

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.