我试过在论文中阐述这个理论http://webglimpse.net/pubs/suffix.pdf
但是当他们说
设ai为第一个桶中的第一个suf fix（即pos[0]=i），并考虑ai-h（如果i-h我无法理解这句话。如果i-h0时，如何在恒定时间内确定位置？
一个示例implhttp://belbesy.wordpress.com/2012/10/10/spoj-649-distinct-substrings-suffix-arrays-nlgn/
最佳答案
我强烈建议，不要试图理解C++代码，而是手动地通过这一简单的5字符示例来完成这一点。
因为Python版本只有大约15行代码，所以很容易理解。
即使你不懂python，也要把它当作伪代码，用google搜索你不懂的语法。
就我个人而言，我手动浏览了一个5个字符的字符串，这足以帮助我理解算法的工作原理。
关于arrays - 使用Manber Myers算法的后缀数组，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/18495728/