Time-space-optimal string matching (1983)

by Z Galil, J Seiferas
Venue:J. Comput. System Sci