Distinguersi dalla mandria

Come le persone, anche alle mucche spesso piace sentirsi uniche in qualcosa. Poiché tutte le mucche del fattore John appartengono alla stessa razza e si somigliano abbastanza, vogliono misurare la propria unicità in base ai loro nomi.

Il nome di ogni mucca contiene un certo numero di sottostringhe. Ad esempio, $amy$ ha le seguenti sottostringhe: {$a$, $m$, $y$, $am$, $my$, $amy$}, mentre $tommy$ ha le seguenti sottostringhe: {$t$, $o$, $m$, $y$, $to$, $om$, $mm$, $my$, $tom$, $omm$, $mmy$, $tomm$, $ommy$, $tommy$}.

Il nome di una mucca ha un «coefficiente di unicità», definito come il numero di sottostringhe di quel nome che non compaiono nel nome di nessun'altra mucca. Ad esempio, se $amy$ fosse l'unica mucca nella mandria, il suo coefficiente di unicità sarebbe $6$. Se $tommy$ fosse l'unica mucca nella mandria, il suo coefficiente di unicità sarebbe $14$. Tuttavia, se si trovassero nella stessa mandria, il coefficiente di unicità di $amy$ sarebbe $3$, e il coefficiente di unicità di $tommy$ sarebbe $11$.

Per una data mandria di mucche, determinate il coefficiente di unicità di ciascuna mucca.