|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1990. Count of different substrings
|
| View Problem Statistics | Submit | Problem added debug |
|
В заданной строке S требуется найти количество различных подстрок ненулевой длины. Входные данные Входные данные содержат непустую строку S, состоящую из строчных букв английского алфавита, длина строки S не превышает 3000 символов. Выходные данные Выведите одно целое число — количество различных подстрок строки S. Примеры Входные данные abcde Выходные данные 15 Входные данные aaaaa Выходные данные 5 Входные данные abacabadabacaba Выходные данные 85 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse - 2019 / | Strings / |
| 1989. 05 - Search of Substring | 1990. | 568. 07 - Satellite | 176. 08 - Message | 1991. 09 - Subpalindromes |
| Educational Courses / | Algorithms and Data Structures / | String / |
| 1988. Binary Substrings | 1990. | 1987. Nearest Vowel | 1989. Search of Substring | 1991. Subpalindromes |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse, september 2020 / | Impulse-2020, strings, segment trees / |
| 568. 03 - Satellite | 1990. | 1980. 05 - Number of nodes | 1985. 06 - Minimums | 1983. 07 - Maximums |
| time generating 0.094 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |