Solving the string statistics problem in time O(n log n (2002)

by G S Brodal, R B Lyngsø, A Östlin, C N S Pedersen
Venue:In ICALP ’02: Proceedings of the 29th International Colloquium on Automata, Languages and Programming