Pretty sweet compendium of string search algorithms. String search with some twist is a classic interview question. How many interviewers do you think know BM or KPM?