Tényleg szép, mondtam, hogy van rá képlet :-)
De nem egyszerűbb a következő forma?
D(v,-1)=-1, D(v,0)=0, D(v,i+1)=2*D(v,i)-D(v,prev(v,i)),
ahol prev(v,i) az i. betű előző előfordulásának indexe v-ben vagy -1, ha nincs ilyen, azaz prev(i)=max(max(j, j<i és v(i)=v(j)), -1)