Поиск подстроки в строке
Домашнее задание
Если описание П-функции в аудитории не слишком понятно, поискать другие в сети - Реализовать работающую функцию поиска подстроки в строке
- Дана строка s длины n. Требуется посчитать количество её различных подстрок.
- Решить как-нибудь
Реализовать алгоритм Количество различных подстрок в строке
- Сравнить время работы на больших строках (написать генератор больших строк)
- Дана строка s длины n. Требуется найти самое короткое её "сжатое" представление, т.е. найти такую строку t наименьшей длины, что s можно представить в виде конкатенации одной или нескольких копий t.
- Решить как-нибудь
Реализовать алгоритм Cжатие строки
- Сравнить время работы на больших строках (написать генератор больших строк)
Условные обозначения
— тема по Linux 
— тема повышенной сложности - — теоретическое задание
— тема для самостоятельного изучения