B. Петр#

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Дээр үед Петя сурагч байхдаа Петр# хэлний дүрмийг маш их сонирходог байжээ. Нэг хичээл дээр Петя дараах асуултын хариуг олохыг хүсэв: $t$ тэмдэгт мөрд $s_{begin}$ тэмдэт мөрөөр эхлээд $s_{end}$ ($s_{begin}$ = $s_{end}$ байх боломжтой) тэмдэгт мөрөөр дуусдаг хэдэн ялгаатай тэмдэгт мөр агуулсан бэ? Тэмдэгт мөрийг доторх тэмдэгтүүд нь ялгаатай тохиолдолд ялгаатайд үзнэ (хэдэн удаа олдох нь хамаагүй). Петя тоондоо муу учир тоолж чадахгүй байв. Түүнд тусла!

Оролт

Эхний мөрөнд $t$ тэмдэгт мөрийг өгнө. Дараагийн 2 мөрөнд $s_{begin}$ болон $s_{end}$ 2-ыг тус тус өгнө. Тэмдэгт мөрүүд нь латин жижиг үсгүүдээс тогтох бөгөөд уртууд нь 2000-аас хэтрэхгүй.

Гаралт

$t$ тэмдэгт мөрийн агуудах $s_{begin}$-ээр эхэлдэг $s_{end}$-эр төгсдөг ялгаатай тэмдэгт мөртийн тоо.

Орчуулсан: Энхсанаа

Жишээ тэстүүд

Оролт
round
ro
ou
Гаралт
1
Оролт
codeforces
code
forca
Гаралт
0
Оролт
abababab
a
b
Гаралт
4
Оролт
aba
ab
ba
Гаралт
1

Тэмдэглэл

In the third sample there are four appropriate different substrings. They are: ab$, abab$, ababab$, abababab$.

In the fourth sample identificators intersect.

Сэтгэгдлүүдийг ачааллаж байна...