можете помочь с этой задачей (прошло только на 40 баллов (подзадачи 1, 2, 4, 5))
https://ideone.com/uNONCc
https://ideone.com/uNONCc
1 лайк
Допустим ты знаешь сумму функций всех подстрок заканчивающихся на букве с индексом i, как ты можешь найти сумму всех подстрок заканчивающихся на букве с индексом i + 1.
Есть два случая:
- s[i + 1] уже встречалась где то в прификсе длинны i
- s[i + 1] не встречалась в префиксе длинны i
Понаблюдай за тем какие значения может принимать f(l...r), и когда эти значения меняются.
Решение на 85 баллов
у меня проходит все кроме 2 сабтаска, скорее всего TL на нем