Dalla heş-funksiyası#4905
Professor Dall sətirlər üçün yeni "yaxşı" həş-funksiyaları yaratmağı sevir. Yaxınlarda o, aşağıdakı yeni metodun təsvirini dərc edib. Metod iki parametrdən istifadə edir: sevimli sətir və uzunluğu -dən böyük olmayan təbii ədədi. Həş-funksiya sətiri üçün tətbiq edilir. Əvvəlcə, sətirində sətirinin anaqrammaları olan bütün alt sətirlər tapılır. Bu anaqramlar arasında lüğəvi (leksikoqrafik) cəhətdən ən böyük alt sətir \textbf{A}_1, və ən kiçik alt sətir \textbf{A}_2 seçilir. Daha sonra, \textbf{A}_1 və \textbf{A}_2-dən uzunluğu olan hər bir alt sətir cütü üçün eyni mövqedə olan eyni simvolların sayı hesablanır. Bu sayların cəmi axtarılan həş-funksiya dəyəridir. Əgər sətirində sətirinin anaqramması olan alt sətir yoxdursa, həş-funksiya dəyəri hesab olunur.
Alt sətir verilmiş sətirin ard-arda gələn istənilən simvollarından ibarət ardıcıllıqdır. Anaqramma — verilmiş sətirin hərfləri dəyişdirilməklə alınan sətirdir.
Birinci sətrə təbii ədəd verilir. İkinci sətirdə uzunluğu -dən böyük olmayan sətiri verilir. , -nin uzunluğundan böyük deyil. Üçüncü sətirdə uzunluğu -dən böyük olmayan sətiri verilir. sətirində -nin anaqramları olan alt sətirlərin başlama mövqelərinin sayı -dən artıq deyil. Bütün sətirlər yalnız kiçik latın hərflərindən ibarətdir.
Dallın hesablama nəticəsini çap edin.
1-ci misala izah: Anaqram alt sətirlər: , , (görünmə ardıcıllığı ilə). Ən böyük — , ən kiçik — . Hər bir sətirdə alt sətir (uzunluğu ) var. və arasında 1, və arasında 2, və arasında 0, və arasında 1 uyğunluq var. Cəmi uyğunluq alınır.
Nümunə 1