G. S. Brodal, R. B. Lyngsø, A. Östlin, and C. N. S. Pedersen, “Solving the String Statistics Problem in Time O(n log n)”, BRICS, vol. 9, no. 13, Mar. 2002.