题解牛客【「水」悠悠碧波】

题目链接：https://ac.nowcoder.com/acm/contest/6226/E
思路:这道题数据范围比较小（为1e5），直接根据题意进行暴力模拟就可以了。这道题在codforces上有类似题目，我在这里贴出来供大家进一步思考。注：codeforces上的这道题不能用暴力模拟，否则会TLE。
传送门：http://codeforces.com/problemset/problem/126/B
参考代码:

#include<iostream>
#include<string>
using namespace std;
int main()
{ios::sync_with_stdio(false);string s;cin >> s;int len = s.size();for (int i = len;i >= 1;i--){string s1 = s.substr(0, i);string s2 = s.substr(len - i, i);if (s1 == s2){for (int j = 1;j < len - i;j++){string s3 = s.substr(j, i);if (s1 == s3){cout << s3 << endl;return 0;//出现过一次就可以了，这时要立即输出}}}}return 0;
}

题解牛客【「水」悠悠碧波】相关推荐

牛客 - 「火」皇家烈焰(线性dp)
题目链接:点击查看题目大意:给出一个字符串表示扫雷游戏,其中: 0:这个格子没有烈焰,且其左右两个格子均没有烈焰 1:这个格子没有烈焰,且其左右两个格子中只有一个烈焰 2:这个格子没有烈焰,且其左右 ...
牛客 - 「土」巨石滚滚(贪心)
题目链接:点击查看题目大意:给出一个土球,初始时的稳定性为m,现在需要撞击n个障碍,每撞击掉第i个障碍物后,会降低a[i]的稳定性,但会增加b[i]的稳定性,若土球的稳定性小于0,则会直接散架,问能 ...
牛客小白月赛19A：「水」滔天巨浪
链接:https://ac.nowcoder.com/acm/contest/2272/A 来源:牛客网题目描述帕秋莉掌握了一种水属性魔法在此之前,她已经忍了雾之湖上的妖精们很久了现在,她决定 ...
一杯水怎么测试_净水器行业「水」很深？手把手教你轻松选购！
说到净水器,随着大家对生活品质的要求日益提升,也走入了越来越多的家庭. 我家早就用净水器了,当时住在老小区,管道老化,自来水有股漂白粉味.装了净水器之后,水质果然大大改善. 很多初次购买的朋友,很容易 ...
题解——牛客网Wannafly挑战赛23 B-游戏（SG函数）
前言比赛的时候没学过SG函数的蒟蒻以为是道结论题,但是不是QwQ 和dummyummy巨佬一起推了快三个小时的规律最后去问了真正的巨佬__stdcall __stdcall面带微笑的告诉我们,这是 ...
牛客网水题递推找规律
链接: https://www.nowcoder.com/acm/contest/91/E 来源:牛客网小Y买了很多苹果,但他很贪吃,过了几天一下就吃剩一只了.每一天小Y会数出自己的苹果个数X,如果 ...
魔咒词典题解——牛客
https://www.nowcoder.com/questionTerminal/c6ca566fa3984fae916e6d7beae8ea7f?orderByHotValue=1&mut ...
「水」滔天巨浪---牛客小白
第二天叫醒我的不是闹钟,是梦想! 题目描述帕秋莉掌握了一种水属性魔法在此之前,她已经忍了雾之湖上的妖精们很久了现在,她决定反击! 雾之湖上有n只妖精排成一列,每只妖精的飞行高度严格单调递增,且高 ...
「牛客网C」初学者入门训练BC139,BC158

题解牛客【「水」悠悠碧波】

题解牛客【「水」悠悠碧波】相关推荐

最新文章

热门文章

题解 牛客【「水」悠悠碧波】

题解 牛客【「水」悠悠碧波】相关推荐

最新文章

热门文章

题解牛客【「水」悠悠碧波】

题解牛客【「水」悠悠碧波】相关推荐