Masala #0093
Takrorlanmas qism satr
S satri berilgan. S satrdan barcha qism satrlari takrorlanmas bo’lishi uchun eng kamida nechta belgi o’chirish kerakligini aniqlang.
Kiruvchi ma'lumotlar:
INPUT.TXT kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 100) testlar soni. Keyingi T ta qatorning har birida lotin kichik harflaridan iborat S (1 ≤ |S| ≤ 26) satri kiritiladi.
Chiquvchi ma'lumotlar:
OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda bittadan butun son, eng kam o’chirilishi kerak bo’lgan belgilar sonini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 aab aebaecedabbee ab |
1 8 0 |
Telegram kanalimizga obuna bo'ling