2025年5月15日
P6152 [集训队作业2018] 后缀树节点数 题解
摘要： 题面 后缀树节点数可以转化为反串的 SAM 节点数。我们把 SAM 上的节点分为前缀节点和分裂节点两类，前缀节点表示前缀字符串所在节点，其它为分裂节点。前缀节点个数很好统计，就是 \(r-l+1\)。 统计分裂节点时，我们可以用该节点的最长串代表该节点，那么该节点分裂的条件是：最长串在 \(l,r\ 阅读全文
posted @ 2025-05-15 16:46 Re_Star 阅读(21) 评论(0) 推荐(1)