我正在尝试完成 Coursera 上的字符串算法课程，并且坚持使用此视频中描述的构建 LCP 数组的方法：
https://www.coursera.org/learn/algorithms-on-strings/lecture/HyUlH/computing-the-lcp-array
我很难理解这个视频中提出的理论。根据我自己的研究（谷歌搜索），我认为他们所描述的是 Kasai 的算法。但就像视频一样，所有的解释都使用非常抽象的解释或大量的代码样本。在不了解理论的情况下，我发现代码示例难以理解。我只是想用真实世界的例子来寻找解释。
即： S=ababaa$ 使用 Kasai 算法产生最终 LCP 数组的步骤是什么。