tioj 1497 喝醉的宿主

這是一題基礎的suffix array，會後綴陣列的話就簡單簡單，不會就悲劇＝＝

想法很簡單，想要得到2^k長度的字串的排名，只要知道2^(k-1)的排名就可以了。

而一開始你可以直接知道長度1的排名，所以就可以推廣出其他的長度了。

Code 有點醜，因為一直想要比shik的code短XD

http://codepad.org/kQJJW39g