标签： string algorithm
我正在为大学写一篇关于编辑距离和LCS算法优化的单调。
在互联网上搜索我发现了两个优化四个俄罗斯方法和 Ukkonen算法。
我必须用this SPOJ problem测试它（它需要比O（NM）或O（N ^ 2）更好的Big O）。我的问题很简单：
在性能方面哪个更好？