Loading...
一道经典的Trie Tree模板题,通过维护一个cnt数组记录在当前节点结束的字符串数量,最后统计全部搜索过程中每个节点cnt值得累加即可得到答案。#in...
上一篇文章《重编码-Huffman树WPL问题》解释了二叉Huffman树WPL问题,而这道题将二叉拓展到了K叉。K叉与二叉的区别主要在一下几个地方节点数...
题目描述有一篇文章,文章包含$n$ 种单词,单词的编号从$1$至 $n$,第$i$种单词的出现次数为$w_{i}$。现在,我们要用一个2进制串$s_{i}...
一道非常好的单调栈的问题。解题思路对于每组数据我们维护一个单调栈,若栈顶元素小于当前元素,则弹栈并更新答案。参考代码如下:#include <bit...
字符串哈希常用于字符串匹配的问题中,用$O(1)$的复杂度暴力求解。这里使用的哈希算法(BKDRHash)思想就是将字符串转换为一个131进制数(至于为什...