首页 > Cmostp
开通博客写题解
头像 walkalone
发表于 2022-08-26 20:14:41
C Cmostp 题意：给定字符串 SSS，qqq 次询问 SSS 的全部本质不同子串中有多少个子串的右端点落入 [l,r][l,r][l,r] 中的。 ∣S∣,q≤5×105|S|,q \leq 5\times 10^5∣S∣,q≤5×105。 解法：显然在 SAM 上可以将前缀 [1,i][1, 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”