| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 51 | 29 | 26 | 70.270% |
Дадени са символни низове S и P, състоящи се от малки латински букви.
Напишете програма substrings, която определя броя на различните думи, съставени от буквите на низа S, които съдържат в себе си като подниз, низа P.
От първия ред на стандартния вход се въвежда низа S, от втория ред – низа P.
На един ред на стандартния изход програмата трябва да изведе едно цяло число – броя на различните думи.
dcba bc
11
xyz xx
0
Обяснение на пример 1: Поднизовете са bc, abc, bca, dbc, bcd, adbc, dabc, abcd, dbca, bcad, bcda.