将T中的所有字符串加上终结符 连 接 在 一 起 构 成 新 的 字 符 串 S = t 1 连接在一起构成新的字符串S= t1 连接在一起构成新的字符串S=t1t2$…tn ； 对 字 符 串 S 构 造 ， 后 缀 树 ； 每 一 个 叶 节 点 标 记 上 在 S 中 的 起 始 位 置 ； 移 除 横 跨 多 个 字 符 串 的 后 缀 ； 将 叶 节 点 的 起 始 位 置 映 射 成 对 。 说 明 ： 真 实 构 造 中 对 后 缀 的 比 较 只 比 较 到 字 符 ；对字符串S构造，后缀树；每一个叶节点标记上在S中的起始位置；移除横跨多个字符串的后缀；将叶节点的起始位置映射成对。说明：真实构造中对后缀的比较只比较到字符 ；对字符串S构造，后缀树；每一个叶节点标记上在S中的起始位置；移除横跨多个字符串的后缀；将叶节点的起始位置映射成对。说明：真实构造中对后缀的比较只比较到字符就结束，这样不会出现横跨多个字符串的后缀。
441
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
