3435. Frequencies of Shortest Supersequences

Given length-2 words (character pairs). Find the shortest supersequences that contain every word as a subsequence, and return, for each optimal supersequence, the frequency vector of letters (a..z).