Brodal, G. S.; Lyngsø, R. B.; Östlin, A.; Pedersen, C. N. S. Solving the String Statistics Problem in Time O(n Log N). BRICS 2002, 9.