시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB54480.000%

문제

Дадени са символни низове S и P, състоящи се от малки латински букви.

Напишете програма substrings, която определя броя на различните думи, съставени от буквите на низа S, които съдържат в себе си като подниз, низа P.

입력

От първия ред на стандартния вход се въвежда низа S, от втория ред – низа P.

출력

На един ред на стандартния изход програмата трябва да изведе едно цяло число – броя на различните думи.

제한

  • 1 ≤ брой символи в низовете ≤ 16
  • Всички символи в низа S са различни.

예제 입력 1

dcba
bc

예제 출력 1

11

예제 입력 2

xyz
xx

예제 출력 2

0

힌트

Обяснение на пример 1: Поднизовете са bc, abc, bca, dbc, bcd, adbc, dabc, abcd, dbca, bcad, bcda.