我已经读过,最长的公共前缀(LCP)可以用来查找字符串中模式出现的次数。具体来说,您只需要创建文本的后缀数组,对其进行排序,然后不执行二进制搜索来查找范围,以便可以计算出出现的次数,只需计算后缀数组中每个连续条目的LCP即可。虽然使用二进制搜索来查找模式出现的次数是显而易见的,但我不知道LCP如何在这里帮助查找出现的次数。的这个后缀数组
LCP Suffix e
我有一个字符串,例如'p2p3p4p9c5c6c7',我想在mysql中执行一条select语句,返回('p6','p7','p8' or 'p9')在初始字符串中包含了多少字符串。我的示例的结果应该是1,因为我的字符串中只包含'p9‘。我找不到一个好的方法来做到这一点。有人能帮帮忙吗?
另一个例子,结果应该是'k2p4p6p8p9c8' 3