An optimal O(log log N )-time parallel algorithm for detecting all squares in a string (1996)

by A Apostolico, D Breslauer
Venue:SIAM Journal on Computing