2022年11月22日
奇怪的主席树题 题解
摘要： 前言 前置知识：可持久化线段树，字符串hash，线段树二分。 Description 给你一棵 $n$ 个点以 $1$ 为根节点的树，每一个节点都代表一个 $m$ 个字符的字符串。 每一个节点都与它的父节点有一个字符只差，具体的 $S_i$ ，代表 $i$ 节点的字符串。设 $u$ 为 $v$ 的父 阅读全文
posted @ 2022-11-22 23:29 SZBR_yzh 阅读(16) 评论(0) 推荐(0) 编辑