Условие
Дана строка s из маленьких букв английского алфавита. Найдите количество троек (i, j, k), где i < j < k и:
s_i = a,s_j = b,s_k = c.
1 ≤ |s| ≤ 10⁵.
Примеры
| Ввод | Вывод |
|---|---|
ab |
0 |
abc |
1 |
Алгоритмы — количество троек (i, j, k) с буквами a, b, c
АлгоритмыПрефиксные суммыСредняяJunior
Хочешь увидеть разбор?
Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.
Зарегистрироваться и увидеть разборУже есть аккаунт? Войти