摘要：
题目传送门 给出一棵 \(n\) 个点的树，每个点上有若干字符串，有 \(m\) 次操作，分为三种： \(\texttt{query /p }u\texttt{ }v\)，查询 \(u,v\) 简单路径上的边数。 \(\texttt{query /e }u \texttt{ }v\texttt{ * 阅读全文
posted @ 2023-09-15 09:52
lzyqwq
阅读(31)
评论(0)
推荐(0)
摘要：
题目传送门 给出 \(n\) 个点的树，边上有字符串 \(s\)，\(q\) 次询问 \(u,v\) 两点路径上有多少边的字符串以字符串 \(t\) 为前缀。 \(n,q\le 10^5\)，\(|s_i|\le 10\)。 注意到 \(|s_i|\le 10\)，即本质不同的前缀不会超过 \(10 阅读全文
posted @ 2023-09-15 09:19
lzyqwq
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号