Предложение алгоритма подстроки

У меня большой набор (100k) коротких строк (не более 100 символов), и мне нужно быстро найти всех, у кого есть определенная подстрока .

Это будет использоваться в качестве поля поиска, в котором пользователь начинает вводить текст, и система немедленно дает «предложения» (строки, содержащие в качестве подстроки текст, введенный пользователем). Что-то похожее на поле «Тег» в StackOverflow.

Поскольку это будет интерактивным, это должно быть довольно быстро. Какой алгоритм или структуру данных вы порекомендуете для этого?

Кстати, я буду использовать Delphi 2007.

Заранее спасибо.