摘要：
CF298A Snow Footprints rjdjx 1.背景 我在和同学打1300 2.题目 有一条笔直的雪路，分为 n 个区块。这些区块从左到右编号，从 1 到 n。如果一个人从 i 号区块移动到 (i + 1) 号区块，他将在 i 号区块留下一个右脚印。同样地，如果一个人从 i 号区块移动 阅读全文
posted @ 2026-02-11 20:34
zoupiwa666
阅读(32)
评论(10)
推荐(1)
摘要：
POJ1816 Wild Words题解 1.题目大意 先给你 \(n\) 个字符串，这些字符串包含小写字母，？和 *。 其中， ? 可以表示任意一个字符，* 可以表示任意长度的任意字符（包括0个） 然后 \(m\) 次询问，每次给你一个字符串，问你它和哪些字符串匹配 2.做法 可以在字典树上 \( 阅读全文
posted @ 2026-02-11 17:31
zoupiwa666
阅读(16)
评论(0)
推荐(1)
摘要：
前缀 题解 1. 题意 题目核心要求： 给定一个字符串集合，需要从中选取任意非空子集合，计算该子集合中所有字符串的最长公共前缀长度与子集合元素个数的乘积，最终输出所有可能子集合对应的乘积的最大值。 2. 思路 这是一道典型的字典树应用问题，核心思路与前缀统计类问题一致，字典树的每个节点存储以该节点对 阅读全文
posted @ 2026-02-11 14:08
zoupiwa666
阅读(7)
评论(0)
推荐(2)
摘要：
字典树学习笔记 1.前言 在处理一些前缀、匹配的问题时，普通的暴力是无法解决的 这个时候，除了hash，我们还有字典树 2.字典树框架 字典树，又称Trie树，一种树形结构 它的操作可以理解为将字符串加入一个集合 字典树需支持两个操作： 插入，将字符串T加入集合中 查询，查询一个字符串S与集合中的字 阅读全文
posted @ 2026-02-11 11:43
zoupiwa666
阅读(8)
评论(0)
推荐(2)
浙公网安备 33010602011771号