后缀数据结构哪个比较实用？

我至今只会后缀数组……不过最近感觉后缀数组能干的事其实很少（不能在线做动态的插入什么的）……所以想学个更有用点的，代码量最好不要太长，求推荐……
顺手问一下有没有哪个能搞持久化？

我个人建议学后缀自动机吧= =本身的代码挺好写的而且也好用。。

后缀自动机很好写但是原理太飘逸了.。。hash才是王道

我来乱说
Suffix Oracle,据说秒杀LCS

hash王道+1
SA和SAM都学一下吧... 也没啥坏处...

感谢大家的建议……

Suffix cactus!!!详见wc2014营员交流。真心orz后缀平衡树

围观LZ一天交27A27

下载贴吧APP
看高清直播、视频！

分享到: