[dc] longest common prefix