def get_overlap_simple(keys):
    prefixes = defaultdict(list)
for key in keys:
    prefixes[key[:-1]].append(key)
return [(key, other) for key in keys for other in prefixes[key[1:]]]
Получение всех ключей в словаре, которые перекрываются с другими ключами в том же словаре