✓ Accepted Academy

Ялгаатай дэд мөрүүд

2s

512MB

1580

0%

String Algorithms

Тэмдэгт мөрд орсон ялгаатай дэд мөрүүдийн тоог тоол.

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

Оролтын формат

Цор ганц мөрөнд a–z тэмдэгтүүдээс бүрдсэн $n$ урттай тэмдэгт мөр байна.

Гаралтын формат

Нэг бүхэл тоо хэвлэ: дэд мөрүүдийн тоо.

Хязгаарлалт

$1 \le n \le 10^5$

Жишээ

Оролт1

abaa

Гаралт1

0.1 / 64 KiB

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