Reconstruction from subwords of given length: Determine the function f(n) = k where k is the smallest integer for which the multiset of (scattered) subwords of length k uniquely determines any word of length n.

-- JeffreyShallit - 13 Jul 2011