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