- ← Повернутись
- P1 (1)
- P1 (2)
- P2 (1)
- P2 (2)
- P3 (1)
- P3 (2)
- P3 (3)
- P3 (4)
- P4 (1)
- P4 (2)
- P4 (3)
- P4 (4)
- P4 (5)
- P4 (6)
- P4 (7)
- P4 (8)
- P5 (1)
- P5 (2)
- P5 (3)
- P5 (4)
- P6 (1)
- P6 (2)
- P6 (3)
- P6 (4)
- Гурток 1A
- Гурток 1B
- Гурток 1С
- Гурток 1D
- Гурток 1E
- Гурток 1F
- Гурток 2A
- Гурток 2B
- Гурток 2C
- Гурток 2D
- Гурток 2Е
- Гурток 2F
Гра у Салуні
Обмеження: 1 сек., 256 МіБ
Одного вечора ви вирішили відвідати салун та побачили, як місцеві жителі грають у дуже цікаву гру:
За правилами, ведучий називає стрічку, яка складається з маленьких англійських літер. Після цього гравець називає усі паліндроми, які є підстрічками заданої стрічки.
Паліндромом називається стрічка, яка після відзеркалення дорівнює
сама собі, тобто aa, a, babab це
паліндроми, але xa та tttx — ні.
Підстрічкою називається непорожня частина стрічки яку можна отримати відкинувши якусь кількість (можливо нульову) символів зліва і якусь кількість (можливо нульову) символів справа.
Вхідні дані
Рядок \(s\) яка складається лише з малих букв латинського алфавіту.
Вихідні дані
Ціле число, яке показує кількість паліндромів у рядку.
Обмеження
\(1 \le |s| \le 100\).
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| aaa | 6 |
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| aba | 4 |
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| ttaaab | 10 |
Примітки
Врахуйте, що якщо ведучий назвав рядок aа то там буде 3
паліндроми:
Перша буква а
Друга буква а
Весь рядок aа
Те, що перші 2 паліндроми виглядають однаково не робить їх рівними у очах у ведучого.
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|