Reverse BWT by notogawa

import List
m@main=getLine>>=putStrLn.f.words>>m
f[n,s]=map fst$scanr(#)(x!!read n)$tail s where x=zip s[0..];_#a=[v|(k,v)<-zip(sort x)x,k==a]!!0

Note that non-ascii characters in the above source code will be escaped (such as \x9f).

download

return to the top page