2024年2月1日
【字符串】区间本质不同子串个数
摘要： 题目描述 给定一个字符串 \(S\) ，\(m\) 次询问，每次询问 \(S_{[l,r]}\) 中有多少个本质不同的子串。 \(1 \leq |S| \leq 10^5,1 \leq m \leq 2 \times 10^5\) 。 算法描述 考虑 HH的项链 那道题，扫描右端点，维护对于某些串， 阅读全文
posted @ 2024-02-01 22:03 The_Last_Candy 阅读(34) 评论(0) 推荐(0) 编辑