博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CodeForces 443B Kolya and Tandem Repeat
阅读量:6307 次
发布时间:2019-06-22

本文共 943 字,大约阅读时间需要 3 分钟。

题目:

 

题意:给定一个字符串(只包含小写字母,并且最长200)和一个n(表示可以在给定字符串后面任意加n(<=200)个字符)。问最长的一条子串长度,子串满足前半等于后半

分析:暴力~~~~~~

#include 
using namespace std;typedef long long ll;const int INF = 0x3f3f3f3f;const int M = 3e5+3;int k;char str[M];int ans, len, lenth;bool check( int x, int y ) { // 判断字符串中[x,y]与[y+1,y-x+1]是否相同 if( x >= len ) return true; for( int i=x; i<=y; i++ ) { if( i+lenth >= len ) break; if( str[i] != str[i+lenth] ) return false; } return true;}void solve() { len = strlen( str ); ans = 0; for( int i=0; i
= len+k ) break; if( lenth <= ans ) continue; if( check( i, j ) ) ans = max( ans, lenth ); if( ans == (len+k)/2 ) return; } }}int main() { while( ~scanf("%s%d", str, &k ) ) { solve(); printf("%d\n", ans*2 ); } return 0;}

 

转载于:https://www.cnblogs.com/TaoTaoCome/p/4733692.html

你可能感兴趣的文章
C语言OJ项目参考(2493)四则运算
查看>>
零基础入门深度学习(二):神经网络和反向传播算法
查看>>
find和xargs
查看>>
数据结构例程—— 交换排序之快速排序
查看>>
WKWebView代理方法解析
查看>>
IOS定位服务的应用
查看>>
[SMS&WAP]实例讲解制作OTA短信来自动配置手机WAP书签[附源码]
查看>>
IOS中图片(UIImage)拉伸技巧
查看>>
【工具】系统性能查看工具 dstat
查看>>
基于zepto或jquery的手机端弹出框成功,失败,加载特效
查看>>
php引用(&)
查看>>
Delphi 操作Flash D7~XE10都有 导入Activex控件 shockwave
查看>>
oracle 学习笔记之名词解释
查看>>
MySQL Cluster搭建与测试
查看>>
python数据分析画图体验
查看>>
军规15 确保集成和调用第三方APP
查看>>
Etcd和ZooKeeper,究竟谁在watch的功能表现更好?
查看>>
Shredding Company 碎纸机,dfs()枚举每一种情况,再加剪枝。
查看>>
命名空间和模块化编程 - C++快速入门39
查看>>
结构化程序设计03 - 零基础入门学习Delphi12
查看>>