%I
%S 0,0,0,0,0,0,0,0,0,0,1,2,3,4,5,6,7,8,9,9,10,11,12,13,14,15,16,17,18,
%T 18,19,20,21,22,23,24,25,26,27,27,28,29,30,31,32,33,34,35,36,36,37,38,
%U 39,40,41,42,43,44,45,45,46,47,48,49,50,51,52,53,54,54,55,56,57,58,59,60,61,62,63,63,64,65,66,67,68,69,70,71,72,72,73,74,75,76,77,78,79,80,81,81,83,85,87,89,91,93,95,97,99,100,102,104,106,108,110
%N Prefix overlap of dictionary consisting of decimal expansions of 0 through n.
%C The prefix overlap between two words is the length of their longest common prefix.
%C The prefix overlap of a dictionary is the sum of the prefix overlaps between successive words.
%C Partial sums of A076489.
%C More than the usual number of terms are displayed in order to distinguish this from some closely related sequences.
%H Rodica Simion and Herbert S. Wilf, <a href="https://doi.org/10.1137/0607054">The distribution of prefix overlap in consecutive dictionary entries</a>, SIAM J. Algebraic Discrete Methods, 7(1986), no. 3, 470475. MR0844051.
%Y Cf. A238845, A239091, A076489.
%Y Different from A081600 and A028904.
%K nonn,base
%O 1,12
%A _N. J. A. Sloane_, Mar 22 2014
