use*_*656 7 algorithm suffix-tree insertion
我查看了很多文献,但是我没有找到任何关于删除或插入子串到后缀树的信息.只有Ukkonen或McCreight的算法用于构建树.
最穷的方法是在删除或插入子字符串后重建树.但我认为这是最好的方法.
例如(位置从0开始计算):
我的后缀树带有"abcdef",我需要删除1到3之间的符号.然后我将使用带有"aef"的后缀树.然后我需要从位置1字符串"as"添加.在此之后,我将使用带有"aasef"的后缀树.你能帮助我吗？
您在问题中混合了两个任务，首先搜索字符，然后替换字符。后缀树的第一部分为您搜索字符，现在您需要第二个算法来用新字符替换该字符。由于字符被替换，原始后缀树变得无效，因此必须再次映射该树以进行第二次替换。
您需要的是两件事，第一是“后缀数组”，这将使您更好地控制搜索字符及其位置，第二是“缓存算法”，这将帮助您进行替换。