diff --git a/ex22.md b/ex22.md index 28e20f14a8246717b0db4e48ecb90fb38c7bdc3d..f5f22d8d60cacec2e55d7844cd92e4d72f0729a5 100644 --- a/ex22.md +++ b/ex22.md @@ -8,7 +8,7 @@ > 自豪地采用[谷歌翻译](https://translate.google.cn/) -我想告诉你一个关于后缀数组的故事。在一段时间里,我正在西雅图的一家公司面试,当时好奇的是如何最有效地创建一个用于可执行二进制文件的`diff`。我的研究带给了我后缀数组和后缀树。后缀数组只是,将字符串的所有后缀排序,储存到有序列表中。后缀树是类似的,但是比列表更像`BSTree`。这些算法相当简单,一旦你进行了排序操作,它们就具有很快的性能。他们解决的问题是,找到两个字符串之间最长的公共子串(或者在这种情况下是字节列表)。 +我想告诉你一个关于后缀数组的故事。在一段时间里,我正在西雅图的一家公司面试,当时好奇的是如何最有效地创建一个用于可执行二进制文件的`diff`。我的研究给我带来了后缀数组和后缀树。后缀数组只是,将字符串的所有后缀排序,储存到有序列表中。后缀树是类似的,但是比列表更像`BSTree`。这些算法相当简单,一旦你进行了排序操作,它们就具有很快的性能。他们解决的问题是,找到两个字符串之间最长的公共子串(或者在这种情况下是字节列表)。 你可以在 Python 中轻易创建一个后缀数组: