|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1991. Subpalindromes
|
| View Problem Statistics | Submit | Problem added debug |
|
Строка называется палиндромом, если она читается одинаково как слева направо, так и справа налево. Например, строки «abba» и «ata» являются палиндромами. Подстрокой некоторой строки называется непустая последовательность подряд идущих символов в исходной строке. Напишите программу, которая определит, сколько подстрок данной строки является палиндромами. Входные данные Входные данные содержат единственную строку, состоящую из символов с кодами ASCII от 33 до 127. Длина строки не превышает 105. Выходные данные Выведите одно целое число — ответ на задачу. Примеры Входные данные AAAA Выходные данные 10 Входные данные ABRACADABRA Выходные данные 13 Входные данные ABACABADABACABA Выходные данные 32 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse - 2019 / | Strings / |
| 176. 08 - Message | 1991. |
| Educational Courses / | Algorithms and Data Structures / | String / |
| 1989. Search of Substring | 1991. |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse, september 2020 / | Impulse-2020, closing olympiad, group 1 / |
| 296. 10 - Palindrom | 1991. |
| time generating 0.094 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |