add longest_common_prefix