小编use*_*078的帖子

我需要在线性时间内执行着名的Burrows-Wheeler变换.我找到了一个带后缀排序和EOF字符的解决方案,但附加EOF会改变转换.例如:考虑字符串bcababa 和两个旋转

• s1 = abababc
• s2 = ababcab

很明显,s1 <s2.现在有了EOF字符:

• s1 = ababa #bc
• s2 = aba #bcab

现在s2 <s1.由此产生的转变将是不同的.如何在没有EOF的情况下执行BWT？