| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 17 | 11 | 7 | 53.846% |
В информатике иногда образуют новые слова, взяв начало одного слова и конец другого. Например, из слов <<tree>> и <<heap>> образовано слово <<treap>>.
Дано слово $s$ и слово $t$. Сколько различных слов можно образовать, добавив к непустому началу слова $s$ непустой конец слова $t$?
Первая строка входных данных содержит слово $s$.
Вторая строка входных данных содержит слово $t$.
Каждое из слов непусто и состоит из строчных латинских букв. Длина каждого из слов не превышает $100\,000$.
Выведите одно целое число --- количество различных слов, которые можно образовать, добавив к непустому началу слова $s$ непустой конец слова $t$.
tree heap
14