首页 > Substring
开通博客写题解
头像 苟且的狮子
发表于 2020-09-07 12:36:34
SA、求解一共有多少不同的子串 题意： 分析： 这题的关键在于字符仅出现{a,b,c}三种。我们想想对于一个子串ab他的同种类型为ac,bc,ba,ca,cb我们无法轻易判断这六种字符串是否有2个或两个以上的出现在一起。 但是，在后缀数组的经典利用中我们可以求解 一个字符串中有多少个不同的子串问 展开全文
去ta的博客 赞 (6) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”