Загваруудыг тоолох

2s

512MB

1550

0%

String Algorithms

Тэмдэгт мөр болон загварууд өгөгдсөн. Загвар бүр тэмдэгт мөрд хэдэн байрлалд тааралдаж байгааг тоол.

Эх сурвалж: cses.fi

Эхний мөрөнд $n$ урттай тэмдэгт мөр байна.

Дараагийн мөрөнд $k$ бүхэл тоо: загваруудын тоо. Дараа нь загваруудыг тодорхойлсон $k$ мөр байна.

Тэмдэгт мөр болон загварууд нь a–z тэмдэгтүүдээс бүрдэнэ.

Загвар бүрийн хувьд байрлалуудын тоог хэвлэ.

Оролт1

aybabtu
3
bab
abc
a

Гаралт1

1
0
2

0.1 / 64 KiB

Редактор уншиж байна...