```它的闭合子图```指的是什么..
by officeyutong @ 2019-02-28 14:58:27
当然不是
一个串的出现次数，是代表这个串的节点的$endpos$(也有人叫$right$)集合的大小
by Cqdnse @ 2019-02-28 15:29:47
@[maomao9173](/space/show?uid=58698) 一个节点的$endpos$的大小是$parent$树上以它为根所在子树中终止节点的个数
by Cqdnse @ 2019-02-28 15:31:20
"所在"改成"的" ，~~捂脸~~
by Cqdnse @ 2019-02-28 15:34:00
@[officeyutong](/space/show?uid=56891) 呃呃是说这个串对应的后缀自动机上的点，可以通过$Trie$边连接到后面的那部分图。。我再想想
by Nativ @ 2019-02-28 15:34:04
@[Cqdnse](/space/show?uid=63348) 为什么我记得是叶节点的个数啊QAQ
by Nativ @ 2019-02-28 15:36:59
@[Cqdnse](/space/show?uid=63348) 啊不是不是叶节点的个数，但是应该并不是终止节点的个数嘛。。。
by Nativ @ 2019-02-28 15:38:48
@[maomao9173](/space/show?uid=58698) 是np类节点的个数，np类结点应该可以理解成终止节点吧
by ニヒル @ 2019-02-28 15:41:58
@[maomao9173](/space/show?uid=58698) SAM和Trie树有关系吗..
by officeyutong @ 2019-02-28 15:42:03
@[officeyutong](/space/show?uid=56891) 可能我理解的不太一样吧。。。。。意思就是那个带字符的边。。。。
（我一直理解成一个$Trie$图的。。。）
by Nativ @ 2019-02-28 15:58:12