GabrielxD

列车は必ず次の駅へ。では舞台は？私たちは？

【前缀树】字符串的前缀分数和【力扣第 311 场周赛】

本文最后更新于 2022-09-18，若内容或图片失效，请留言反馈。部分素材来自网络，若不小心影响到您的利益，请联系我们删除。

给你一个长度为 n 的数组 words ，该数组由 非空 字符串组成。

解释：对应每个字符串的答案如下：

把数组中的所有字符串存入字典树，由于每个节点都是其子树节点的前缀，题目中所说的字符串分数就是经过该节点的字符串个数，即以该节点为前缀的字符串的个数。

所以可以在前缀树插入的同时再记录每个节点的所表示字符出现的次数(count)，然后在查找前缀时，把找出的路径中节点的 count 累加起来就是该字符串的前缀分数和。