2020年12月17日
树上SA
摘要： 树上SA 就着例题讲吧, 不然不好说 例题 题目描述 给定一颗以 1 为根包含 n 个节点的树，保证对于 2∼n 的每个节点，其父亲的编号均小于自己的编号。 每个节点上有一个的字符，一个节点所代表的字符串定义为从当前节点一直到根节点的简单路径上经过的所有字符连起来形成的字符串。 请你给这些字符串按照 阅读全文
posted @ 2020-12-17 15:04 洛绫璃 阅读(147) 评论(0) 推荐(0) 编辑