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

问题描述

我得到了一个已经填充的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规模更大。非常感谢我必须经历的程序的任何帮助。

标签： c++design-patternsmatchingtrieaho-corasick

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

问题描述

解决方案

推荐阅读