У меня 30 МБ .txt файл, содержащий случайные строки, такие как:
416
abcd23
cd542
banana
bambam
В каждой строке 1 слово, слова разделены новой строкой
Мне нужно найти файлдля моей выбранной подстроки и вернуть каждую совпадающую строку в файле. Чтобы прояснить ситуацию:
Input: cd
Output: abcd23, cd542
Подходят ли обобщенные деревья суффиксов, деревья суффиксов или массивы суффиксов для такой проблемы или есть что-то более быстрое? (сложность времени важна)
ps мои навыки программирования немного отрывочны, поэтому любой пример будет любезно оценен