2024年2月1日
【字符串】区间本质不同子串个数
摘要： 题目描述 给定一个字符串 S ，m 次询问，每次询问 S[l,r] 中有多少个本质不同的子串。 1≤|S|≤105,1≤m≤2×105 。 算法描述 考虑 HH的项链 那道题，扫描右端点，维护对于某些串， 阅读全文
posted @ 2024-02-01 22:03 The_Last_Candy 阅读(44) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示