c++ - 计算字符串集合 S 在 trie T 中出现的总和

Question

我得到了一个已经填充的Trie T 和一组字符串 S。我要计算 in 的所有元素出现的S总和T。我对如何去做这件事有点困惑。

一个示例 trie 是由 构建的aa，ab并且bbb应该返回9for S={"b","bb","bb","bbb"}，这在查看 trie 时似乎很明显（b出现 4 次、bb两次和bbb一次，所以4+2*2+1 = 9），但我不太确定如何在 a规模更大。非常感谢我必须经历的程序的任何帮助。