Problem : Minimum set of strings

Not able to think of dp solution here. Can you please help?