Аннотация:
В работе представлен детальный обзор результатов, полученных для решения сравнительно новой проблемы вычисления, индексации и выявления множеств различных символов, называемых буквенными составами, в фрагментах одномерных и двумерных символьных массивов, и поясняются основные идеи, используемые для получения этих результатов.
Ключевые слова:комбинаторные алгоритмы, сложность алгоритмов, буквенные составы, структуры данных.