A1 - OzvenaČasový limit: 5s, Pamäťový limit: 64MiBProgramovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3.4, Python 3.11Počet bodov: 1 [ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ] Janko je veľmi zaťažený realitný agent v oblasti hôr. Vzhľadom na svoju prácu a lokáciu, svoje inzeráty oznamuje hlasným kričaním. Ako správny obchodník sa samozrejme riadi heslom - "čas sú peniaze", preto potrebuje zistiť koľko najmenej z inzerátu musí do hôr zakričať tak, aby spolu s (nekonečnou) ozvenou zaznel celý inzerát. Napríklad, ak potrebujeme vyslať správu "abababa", stačí hlasno zakričať správu "ab", kedže spolu s ozvenou zaznie "ab-ab-ab-ab-ab..". Inzerát sa nemusí začať nutne na začiatku ozvenovej správy, ale ozvena musí požadovaný inzerát obsahovať. Preto rovnako efektívnym riešením predchádzajúceho príkladu je aj zakričanie správy "ba". ÚlohaDaný je textový reťazec S pozostávajúci z malých písmen anglickej abecedy. Zistite dĺžku najkratšieho slova, ktoré musíme zakričať pre poslanie správy S.VstupPrvý riadok vstupu obsahuje kladné celé číslo T (1≤T≤10), určujúce počet testovacích sád. Za ním bude nasledovať T riadkov, každý z nich obsahuje jeden textový reťazec pozostávajúci zo znakov 'a'-'z'.VýstupPre každú správu zo vstupu vypíšte dĺžku najkratšieho slova, ktoré musíme zakričať.A1Každá správa na vstupe má najviac 1.000 znakov.A2Každá správa na vstupe má najviac 1.000.000 znakov.PríkladVstup:4 minimum mama leto abababa Výstup:6 2 4 2 |