Я надеюсь, что это удовлетворяет вашему требованию:
first_column = ['AB', 'AD', 'AB*AF', 'CD*EG', 'CG*AB']
second_column = ['A', 'B', 'D', 'E', 'H']
d = {}
for index, item in enumerate(first_column):
for key in item.split('*'):
if key in d:
d[key].append(second_column[index])
else:
d[key] = [second_column[index]]
ВЫХОД:
{'AB': ['A', 'D', 'H'],
'AD': ['B'],
'AF': ['D'],
'CD': ['E'],
'EG': ['E'],
'CG': ['H']}