만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

새로운 단어

시간 제한1초메모리 제한1024 MB

요약
s의 비어 있지 않은 접두사와 t의 비어 있지 않은 접미사를 이어 붙여 만들 수 있는 서로 다른 단어의 개수를 구합니다.
난이도

보통10점 중 6점

유형
문자열, 수학
정답자
아직 제출이 없습니다

문제

정보학에서는 한 단어의 앞부분과 다른 단어의 뒷부분을 합쳐 새 단어를 만들기도 한다. 예를 들어 tree와 heap에서 treap이라는 단어가 만들어진다.

단어 ss와 단어 tt가 주어진다. 비어 있지 않은 ss의 앞부분에 비어 있지 않은 tt의 뒷부분을 붙여 만들 수 있는 서로 다른 단어는 몇 개인가?

입력

첫 번째 줄에 단어 ss가 주어진다.

두 번째 줄에 단어 tt가 주어진다.

두 단어는 모두 비어 있지 않으며 소문자 라틴 알파벳으로만 이루어져 있다. 각 단어의 길이는 100 000100\,000을 넘지 않는다.

출력

비어 있지 않은 ss의 앞부분에 비어 있지 않은 tt의 뒷부분을 붙여 만들 수 있는 서로 다른 단어의 개수를 정수 하나로 출력한다.

예제1

  1. 예제 1

    입력
    tree
    heap
    
    예상 출력
    14