标签： c edit distance
除了通常的动态编程方法之外是否还有其他算法需要O（n * m）时间，这需要的时间比这少？字符串输入大小可以是每个（100000）。通常的算法不起作用......是否有更高效的算法？