最大值——科林明伦杯J题

这是可以说是暴力搜索
还第一次知道ac串
这题比赛的时候没写出来，因为不敢写暴力思路（自己太菜了）
题目描述

有一个字符串s，对于字符串中一个非前缀子串恰好为字符串的前缀我们称之为ac串。
请问给出一个字符串他的ac串最大长度为多少

输入描述:

输入数据第一行是t，表示数据的组数，接下来每组数据输入一个字符串s
（t<=10，s<=1e5）

示例1

代码

#include<bits/stdc++.h>
using namespace std;
int main(){int t;cin>>t;while(t--){string s;cin>>s;int ans=0,sum=0;for(int i=1;i<s.length();i++){sum=0;if(s[i]==s[0]){for(int j=i,k=0;j<s.length();j++,k++){if(s[j]!=s[k]) break;sum++;}ans=max(ans,sum);}}cout<<ans<<endl;}
}

最大值——科林明伦杯J题相关推荐

直线---科林明伦杯H题
大数乘法---第一次碰到,记录一下 https://ac.nowcoder.com/acm/contest/5758/H #include<bits/stdc++.h> using nam ...
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 题解
"科林明伦杯"哈尔滨理工大学第十届程序设计竞赛(同步赛) 题解萌新又来写题解啦原题链接 B 减成一题意:存在n个数,每次操作可以任选一个区间使得区间内的所有数字减一.问最少多 ...
科林明伦杯哈尔滨理工大学第六届程序设计团队赛（12.10）
"科林明伦杯"哈尔滨理工大学第六届程序设计团队赛水题已去除.. B题 Time 原题链接:http://acm.hrbust.edu.cn/index.php?m=Proble ...
B 吃雪糕（科林明伦杯）
题目链接:"科林明伦杯"哈尔滨理工大学暑假训练赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ 题目描述桃也野正在吃很大一块雪糕,雪糕从左到右分成 ...
科林明伦杯哈理工第十届同步赛部分题解
科林明伦杯哈理工第十届同步赛部分题解 B题搭积木问题 F题三角形 B题搭积木问题链接:https://ac.nowcoder.com/acm/contest/5758/B 来源:牛客网题目描 ...
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛 E 赛马 python
"科林明伦杯"哈尔滨理工大学第十届程序设计竞赛 E 赛马 python E 好家伙田忌赛马真就匹配就不解释了思路,主要咱不止一匹马所以就最好的比对方比这个数小的即可所以 ...
科林明伦杯”哈尔滨理工大学第十届程序设计竞赛B（减成1）
科林明伦杯"哈尔滨理工大学第十届程序设计竞赛存在n个数,每次操作可以任选一个区间使得区间内的所有数字减一.问最少多少次操作,可以让所有数都变成1. 数据保证一定有解. 输入描述: 输入t, ...
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛——J.最大值【KMP next数组】【暴力(数据太水了！)】
题目传送门题解 Ac串其实是kmp中next数组的含义,所以求出字符串的next数组即可得到答案. 不得不说,后台数据问题太大了,直接暴力 n 2 n^2 n2 的都能过!服了这数据 AC-Co ...
“科林明伦杯”哈尔滨理工大学暑假训练赛 B吃雪糕 (异或思维题)(补题)
B吃雪糕点击跳转题题目描述桃也野正在吃很大一块雪糕,雪糕从左到右分成了n个区域,每个区域都有自己的口味,每种口味可以用一个数ai来描述.桃也野不喜欢吃口味相似的雪糕,如果ai⊕aj<2^ ...

最大值——科林明伦杯J题

最大值——科林明伦杯J题相关推荐

最新文章

热门文章