2020年5月21日
[补档题解]后缀树节点数
摘要： 题目描述 给定一个长度为 \(n\) 的字符串 \(P\)，有 \(m\) 次询问，每次给定两个参数 \(l\) , \(r\)，询问子串 \(P[l,r]\) 所构成的后缀树的结点数。 \(n\le 10^5,m\le 3\times 10^5\) 题解 tag：分类计数；后缀树/后缀自动机；线段 阅读全文
posted @ 2020-05-21 23:24 bestwyj 阅读(1158) 评论(0) 推荐(2) 编辑