首页 > 寻找子串
开通博客写题解
头像 健康快乐最重要
发表于 2020-03-24 09:12:01
暴力所有的子串，然后直接比较就可以。 #include<iostream> #include<string> #include<algorithm> using namespace std; int main(){ string s,tx; whi 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 段三园的小迷弟
发表于 2020-03-23 10:29:01
暴力就可以完事了（数据贼小，n^2都不超），但看了官方题解以后发现可以更简单点 结果一定是从某位到最后（后缀），不可能是中间段，因为假设是中间段，那么中间段加上后面的一定比中间段的要大， 所以遍历0-最后，1-最后。。。。计较即可 这里有个语法，&s[i]是一个地址，但s是 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”