Заагтай Дэд Тор Тоолох II

2s

512MB

2188

0%

Counting Problems

Үсгүүдээс бүрдсэн тор өгөгдөв. Үсэг бүрийн хувьд зааг нь тухайн үсгээр бүрхэгдсэн тэгш өнцөгт дэд торуудын тоог ол.

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

Эхний мөрөнд хоёр бүхэл тоо $n$ ба $k$ байна: торын хэмжээ ба үсгийн тоо. Үсгүүд нь эхний $k$ том үсэг.

Дараа нь торыг илэрхийлсэн $n$ мөр байна. Мөр бүрт $n$ үсэг.

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

Оролт1

5 3
ABBBC
ABABC
ABBBC
ABBBC
CCCCC

Гаралт1

11
38
29

0.1 / 64 KiB

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