2019年8月18日
trie上构建后缀数组
摘要： 例题： 往事太多,有时候忘了就忘了吧。 如果有非记不可的,就只能用点附加手段啦! 我们定义一棵往事树是一个 n 个点 n 1 条边的有向无环图,点编号为 1到 n,其中 1 号点被称为是根结点,除根结点以外, 每个点都恰有一条出边(即以其作为起点的边)。 每条边上有 1 个字符(这里我们实际上用一个 阅读全文
posted @ 2019-08-18 11:05 lnzwz 阅读(236) 评论(0) 推荐(0) 编辑