计算字符串T中字符串集S的出现总数

Question

给我一​​个已经填充的Trie T和一组字符串S。我要计算S中T所有元素的出现之和。我对如何解决这个问题感到困惑。

由aa，ab和bbb构建的示例trie，应该返回9的{​​{1}}，这在看时很明显特里（S={"b","bb","bb","bbb"}出现4次，b两次，bb一次，所以bbb），但是我不确定如何大规模地计算。非常感谢我在程序上的任何帮助。