eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Детская железная дорога - 2

Детская железная дорога - 2

\includegraphics{https://static.e-olymp.com/content/ea/ea90a25565c606791102eda9f210066d9183d653.jpg} После того как мама запретила Витэку заниматься неизвестным языком и забрала у него все кубики, не относящиеся к латинскому алфавиту, он нашел для себя новое занятие на детской железной дороге. Для начала он построил несколько депо, куда мог отправлять лишние вагончики, правда забирать их оттуда он не научился. И вот, имея некий запас кубиков с большими буквами латинского алфавита, он решил тайком от мамы заняться изучением английского языка. Но так как даже словарем с не родным английским языком мама запретила ему пользоваться, Витэк решил составить свой словарь. В словарь он вначале заносил слово, образованное из начального расположения кубиков с буквами на вагончиках, а далее новые образовывал путем отцепления некоторого количества букв либо в начале состава, либо в конце, либо с обеих сторон, каждый раз используя за начальное первичное расположение кубиков. Сколько всего разных слов может быть в таком необычном "английском" словаре Витэка? \InputFile Первая и единственная строка содержит начальное расположение кубиков. Количество кубиков не превышает \textbf{5000}. \OutputFile Количество слов в словаре Витэка.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
ALPHABET
Выходные данные #1
35