|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1990. Количество различных подстрок
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
В заданной строке S требуется найти количество различных подстрок ненулевой длины. Входные данные Входные данные содержат непустую строку S, состоящую из строчных букв английского алфавита, длина строки S не превышает 3000 символов. Выходные данные Выведите одно целое число — количество различных подстрок строки S. Примеры Входные данные abcde Выходные данные 15 Входные данные aaaaa Выходные данные 5 Входные данные abacabadabacaba Выходные данные 85 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, смена 2019 / | Строки / |
| 1989. 05 - Поиск подстроки | 1990. | 568. 07 - Спутник | 176. 08 - Сообщение | 1991. 09 - Подпалиндромы |
| Учебные курсы / | Алгоритмы и структуры данных / | Строки / |
| 1988. Двоичные подстроки | 1990. | 1991. Подпалиндромы | 1989. Поиск подстроки |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, сентябрь 2020 / | Импульс-2020, строки, деревья отрезков / |
| 568. 03 - Спутник | 1990. | 1980. 05 - Число вершин | 1985. 06 - Минимумы | 1983. 07 - Максимумы |
| время генерации 0.094 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |