2021年7月16日
数据结构 题解
摘要： 一、题目： 二、思路： 一道非常好的后缀树相关题目。 先贴一张后缀树的图片： 从根下来的一条路径所对应的子串都是不同的。 首先我们考虑后缀树上从父亲到某个儿子的一条边 \((x,y)\)，这条边肯定会包含若干个字母。举个例子，比如边 \((1,6)\) 就包含了 \(\mathtt{bbaa}\) 阅读全文
posted @ 2021-07-16 21:23 蓝田日暖玉生烟 阅读(71) 评论(0) 推荐(0) 编辑