摘要:
题目链接:https://www.luogu.com.cn/problem/P6088 解题思路: 每个节点维护根节点到它的路径中所有字符串对应的字典树。 使用可持久化字典树维护。 \((x, y)\) 路径上以 \(s\) 为前缀的字符串个数 = 结点 \(x\) 维护的字典树中前缀 \(s\) 阅读全文
posted @ 2025-05-16 21:06
quanjun
阅读(13)
评论(0)
推荐(0)
摘要:
题目链接:https://www.luogu.com.cn/problem/P4735 解题思路: 可持久化字典树 模板题。 参考思路:https://www.luogu.com.cn/article/swqlf5n3 示例程序: #include <bits/stdc++.h> using nam 阅读全文
posted @ 2025-05-16 12:33
quanjun
阅读(27)
评论(0)
推荐(0)