Sürüdən fərqlənmək

İnsanlar kimi, inəklər də tez-tez özlərini nədəsə unikal hiss etməyi xoşlayırlar. Fermer Consun bütün inəkləri eyni cinsə aid olduğundan və olduqca oxşar göründüklərindən, öz unikallıqlarını adları ilə ölçmək istəyirlər.

Hər bir inəyin adı müəyyən sayda alt sətir (substring) ehtiva edir. Məsələn, $amy$ aşağıdakı alt sətirlərə malikdir: {$a$, $m$, $y$, $am$, $my$, $amy$}, $tommy$ isə aşağıdakı alt sətirlərə malikdir: {$t$, $o$, $m$, $y$, $to$, $om$, $mm$, $my$, $tom$, $omm$, $mmy$, $tomm$, $ommy$, $tommy$}.

İnəyin adının «unikallıq əmsalı» var ki, bu, həmin adın başqa heç bir inəyin adında rast gəlinməyən alt sətirlərinin sayı kimi müəyyən edilir. Məsələn, əgər $amy$ sürüdəki yeganə inək olsaydı, onun unikallıq əmsalı $6$ olardı. Əgər $tommy$ sürüdəki yeganə inək olsaydı, onun unikallıq əmsalı $14$ olardı. Ancaq onlar eyni sürüdə olduqda, $amy$-ın unikallıq əmsalı $3$, $tommy$-ın unikallıq əmsalı isə $11$ olardı.

Verilmiş inək sürüsü üçün hər bir inəyin unikallıq əmsalını müəyyən edin.