- 博客(1)
- 资源 (12)
- 收藏
- 关注
原创 学习UKK后缀树构造算法
学习了UKK构建后缀树的算法,挺不好理解。努力写下自己的理解。I 基本思想构建后缀树的基本思想:假设 T[0..i-1] 的后缀树已经建好了,那么在 T[0..i-1] 的每个后缀 T[0..i-1], T[1..i-1] .. T[j..i-1] .. T[i-1..i-1],””(空字符串),的后面加上字符 T[i] 就可以得到 T[0..i] 的后缀树了。注意,有一个底节点“bott
2012-07-12 16:52:29 5384 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人