Masala #0093

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 10 %
14

  

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
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020 by Robocontest Team

Generated in 63ms