Subparaules més freqüents P76844


Statement
 

pdf   zip

thehtml

Donats un natural k i una paraula s, trobeu les subparaules d’s de mida k que apareguin més vegades. (Cada subparaula és una seqüència de k caràcters adjacents d’s.)

Entrada

L’entrada consisteix en diversos casos, cadascun amb k i s. Suposeu que s està composta de lletres minúscules, que la seva mida n es troba entre 1 i 105, i 1 ≤ k ≤ min(n, 4).

Sortida

Per a cada cas, escriviu una línia amb totes les subparaules de mida k d’s que apareguin més vegades, en ordre alfabètic i separades amb un espai.

Public test cases
  • Input

    1 abba
    3 abba
    2 abracadabra
    4 zyxw
    

    Output

    a b
    abb bba
    ab br ra
    zyxw
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++ Python
    User solutions
    C++ Python