摘要:
我第一次学习SAM,可能有很多地方理解有偏差或者错误。还请各位大佬指正。这篇文章中没有严谨的证明,只有感性的理解。追求严谨的请转他处。 首先我们定义Parent树:一个节点与其所代表的字符串的最长的,且出现次数与其不一样的后缀连边,所形成的树是Parent树。 可以发现Parent树有很多优秀的性质 阅读全文
posted @ 2021-02-21 20:10
275307894a
阅读(191)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-02-21 14:28
275307894a
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-02-21 13:40
275307894a
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-02-21 12:59
275307894a
阅读(1)
评论(0)
推荐(0)

浙公网安备 33010602011771号