0

我正在阅读关于后缀数组的原始论文,最终计划基于此自己实现它,但是有一行伪代码我不确定如何解释并且无法通过搜索找到任何内容任何能用英语解释它在说什么的人都会感激不尽。

L w = min(k:W ≤<sub>p A pos[k]或 k=N)

其中 k 是某个整数,W 是一个字符串,≤<sub>p 表示使用字典顺序进行比较,A pos[k]是 A 的第 k最小后缀的位置,N 是 A 的长度。谢谢。

4

0 回答 0