c*******t 发帖数: 1095 | 1 听说suffix可以做到O(n)
那比如abcbbddecba
正向suffix:
|(1:abcbbddecba)|leaf
tree |
| |(3:cbbddecba)|leaf
|(2:b)|
| |(5:bddecba)|leaf
| |
| |(6:ddecba)|leaf
| |
| |(11:a)|leaf
|
| |(5:bddecba)|leaf
|(3:cb)|
| |(11:a)|leaf
|
| |(7:decba)|leaf
|(6:d)|
| |(8:ecba)|leaf
|
|(8:ecba)|leaf
逆向suffix
|(1:abceddbbcba)|leaf
tree |
| | |(4:eddbbcba)|leaf
| |(3:c)|... 阅读全帖 |
|