The key is you didn’t need to keep track of the strings, just the counts.