İzomorfizmlər – 2#5938
İki s və t sətiri izomorf adlanır, əgər birinci sətirin hərflərini elə dəyişmək mümkündürsə ki, ikinci sətir əldə olunsun. Burada fərqli hərflər fərqli hərflərlə, eyni hərflər isə eyni hərflərlə əvəz edilməlidir.
Məsələn, "aba" və "sas" sətirləri izomorfdur. Müvafiq dəyişiklik: 'a' hərfini 'c' hərfi ilə, 'b' hərfini isə 'a' hərfi ilə əvəz edək. Lakin "xy" və "xx" sətirləri izomorf deyil.
Sizə s sətiri verilir. f(t) funksiyasını (t — boş olmayan sətir) təqdim edək, bu funksiya s sətirinin t ilə izomorf olan alt sətirlərinin sayını t sətirinin uzunluğuna vurmaqla bərabərdir. Sizin vəzifəniz, kiçik latın hərflərindən ibarət olan elə bir t sətirini tapmaqdır ki, f(t) funksiyasının dəyəri mümkün qədər maksimum olsun.
Birinci sətirdə s sətiri verilir (1 ≤ |s| ≤ 4000), sətir kiçik latın hərflərindən ibarətdir.
Optimal t sətirini çıxarın, əgər belə bir neçə varsa, istənilən birini çıxarın. Çıxarılan sətir kiçik latın hərflərindən ibarət olmalıdır.
Nümunə 1