标签: algorithm pseudocode suffix-array
我正在阅读有关后缀数组here的原始论文,并最终计划在此基础上实现它,但是有一行伪代码我不知道如何解释而且不能通过搜索找到任何东西,并会感谢任何能用英语解释它是什么的人。
L w = min(k:W≤ p A pos [k] 或k = N)
其中k是某个整数,W是一个字符串,≤ p 表示使用词典排序进行比较,A pos [k] 是k A和N的最小后缀是A的长度。谢谢。