text, в которой встречаются только буквы a, b, c и d.
Подпоследовательность получается из строки вычёркиванием любых символов (возможно, ни одного) без изменения порядка оставшихся. Палиндром читается одинаково слева направо и справа налево.
Посчитайте, сколько **различных** непустых строк-палиндромов можно получить как подпоследовательность text. Одна и та же строка, полученная разными вычёркиваниями, считается один раз.
Ответ может быть очень большим — верните его по модулю 10⁹ + 7.text="abca" → 6
Различные палиндромы: a, b, c, aa, aba, aca.
text="dddd" → 4
Подпоследовательностей dd много, но как строка она одна. Итого d, dd, ddd, dddd.
text="cabd" → 4
Повторов букв нет, поэтому палиндромы — только четыре одиночные буквы.
text состоит только из букв a, b, c, dtext="abca"
6
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 82 теста на сервере, включая скрытые.