标签：Trie树

【TJOI 2010】阅读理解

题目描述$N$ 篇短文，$M$ 个询问，每次询问其在哪几篇短文中出现过。 $1\le M\le 10^4$，$1\le N\le 10^3$，每篇短文不超过 $5\times 10^3$ 个字符，每个单词不超过 $20$ 个字符。 算法分析用 Trie 树，对 $N$ 篇短文建立字典树的空间复......

Posted by WHZ0325 on 2021-07-13


公告
博客使用 Hux 主题。
关于

WHZ0325，喜欢技术和艺术。

分类
标签
C++ DB Java Lucas定理 MySQL Python STL Trie树 macOS 中国剩余定理 二分法 位运算 分数规划 动态规划 单调队列 后缀自动机 启发式合并 图论 容斥原理 并查集 数位DP 数论 栈 树形DP 点分治 线段树 组合计数 莫比乌斯反演 计数 贪心法 费用流
归档