Tire

Posted 2021-03-03 guaguastandup

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Tire相关的知识，希望对你有一定的参考价值。

title: Trie字典树
date: 2020-03-03 00:51:34
tags: all
mathjax: true

Trie

题意

将给定的n个字符串划分为大小为k的组,每组的权值为这些字符串的最长公共前缀

(sum n leq 10^6,k|n)

思路

构建一棵字典树,每一个节点对应一个前缀,对于每个前缀,如果它出现的次数大于k,那么它对答案有贡献,加上即可

以上是关于Tire的主要内容，如果未能解决你的问题，请参考以下文章