D. Все различные подстроки

3000 мс · 256 МБ · всё или ничего

Сколько различных непустых подстрок у данной строки?

Одна строка длины $n$ ( $1 \le n \le 2000$ ) из строчных латинских букв.

Одно число - количество различных непустых подстрок.

ввод

abacaba

вывод

ввод

aaaa

вывод

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.