İzomorfizmlər#5910
İki s və t sətri izomorfik adlanır, əgər birinci sətrin bütün hərflərini elə dəyişmək mümkündürsə ki, ikinci sətir alınsın. Müxtəlif hərflər müxtəlif hərflərlə, eyni hərflər isə eyni hərflərlə dəyişdirilməlidir.
Məsələn, "aba" və "cac" sətirləri izomorfikdir. Müvafiq dəyişmə: 'a' hərfi 'c' hərfi ilə, 'b' isə 'a' hərfi ilə əvəz edilir. "xy" və "xx" sətirləri izomorfik deyil.
Sizə s sətri verilir. f(t) funksiyasını təyin edək (t — boş olmayan sətir), bu, s sətrinin t ilə izomorfik olan alt sətrlərinin sayını t sətrinin uzunluğuna vurmağa bərabərdir. Tapşırığınız — f(t) dəyəri mümkün qədər maksimum olan, yalnız kiçik latın hərflərindən ibarət t sətini tapmaqdır.
Birinci sətrdə s sətri verilir (1 \leq |s| \leq 2000), sətr yalnız kiçik latın hərflərindən ibarətdir.
Optimal t sətrini çap edin. Əgər belə sətrlər bir neçədirsə, istənilən birini çap edin. Çıxarılan sətir yalnız kiçik latın hərflərindən ibarət olmalıdır.
Nümunə 1