Gizli sonluq ağacının zirvələri#5915
Qeyri-aşkar sufiks ağacı bir sətrin bütün sufiksini qeyri-aşkar trie formasında saxlayan və belə strukturlar arasında minimum mümkün zirvə sayına malik olan ağacdır. Məsələn, sətrinin qeyri-aşkar sufiks ağacı aşağıdakı şəkildədir (onda zirvə var):
Sizə sətri verilir, hansı ki, sətrinin dəfə təkrarı ilə əldə edilir. Yəni,
sətrinin qeyri-aşkar sufiks ağacındakı zirvələrin sayını hesablayın.
Birinci sətrdə tam ədəd (1 \le k \le 10^9) verilir. İkinci sətrdə sətri verilir (1 \le |t| \le 10), yalnız kiçik latın hərflərindən ibarətdir.
Tək bir tam ədəd çıxarın — sətrinin qeyri-aşkar sufiks ağacında neçə zirvə olduğunu çap edin.
Nümunə 1