526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
6088
P6088 [JSOI2015] 字符串树 题解
思路 每次询问 \(u,v\) 的简单路径上有多少个字符串以 \(s\) 为前缀,不难想到用 trie 树去维护。而普通的 trie 只能查询所有字符串中产生的答案,对于这类区间询问,就要用到可持久化 trie 树了。不会右转可持久化 trie 树模板题。 \(u,v\) 的简单路径上编号不连续,非 ......
题解
字符串
字符
P6088
6088
更新时间 2024-01-07
共1篇 :1/1页
首页
上一页
1
下一页
尾页