2024
2023
2022
2021
2020
2019
2018
2017
Препроцессинг текста, суффиксные деревья, суффиксные массивы. Сложность текста, сжатие
максимальныое количество баллов:2
1. (0.5)Построить суффиксный массив для текста: ababcabca. Осуществить поиск слова bcab.
2. (0.5)С помощью суффиксного дерева осуществить поиск слова bca в тексте ababcabca.
3. (0.5)Оцените сложность текста «aababbabaaba» в системе описания допускающей порождение символов и копирование части текста (начиная с позиции "i" копируем кусок длины "l").
4. (0.5)Оцените сложность текста «aababbabaaba» в системе описания допускающей порождение заданного количества символов.