Здравствуйте, Lexey, Вы писали:

L>Пожелания по сценариям приветствуются. У меня пока есть один готовый — поиск подстроки, которая чаще всего встречается в исходной строке.

Вот что-то я не вспомню сходу, чтоб в реальных сценариях "произвольные" suffix tree нужны были, их же несколько разновидностей емнип.
Чего конкретно делать будем — Ахо-Корасика, Укконена или упрощённый Вейнера?

Api как минимум Add, IndexesOf, Contains, для полного счастья можно простенькие маски прилепить.