forked from harshit158/Codeforces
-
Notifications
You must be signed in to change notification settings - Fork 0
/
443B.cpp
50 lines (48 loc) · 1.02 KB
/
443B.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
#include <iostream>
#include <algorithm>
#include <limits.h>
#include <string.h>
#include <stdio.h>
using namespace std;
int ans;
int main()
{
int k;
string s;
cin>>s>>k;
ans=2*k;int n=s.length();
if(k>=n)
{
(k+n)%2==0?cout<<(k+n):cout<<(k+n-1);
return 0;
}
for(int i=1;2*(i+k)<=(n+k);i++)
{
for(int j=n-2*i-k; j<n-i-k;j++)
{
if(s[j]!=s[n-i-j])
{
cout<<ans;
return 0;
}
}
ans+=2;
}
// int n=s.length();
// string s1,s2;
// // s="abcdefg";
// for(int i=k+1;i<(n/2);i++)
// {
// // cout<<"hi";
// for(int j=0;j+2*k<=n;j++)
// {
// s1=string(s.begin()+j,s.begin()+j+i);
// s2=string(s.begin()+j+i,s.begin()+j+2*i);
// cout<<s1<<" "<<s2<<endl;
// if(s1==s2)
// { if(2*i>ans) ans=2*i;break;}
// }
// }
// // cout<<string(s.begin()+3,s.begin()+5);
cout<<ans ;
}