My issue
time limit exceeded
My code
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main() {
// your code goes here
ll int t;
cin>>t;
while(t--)
{
string s;
long long int n,q;
cin>>n>>q;
cin>>s;
ll int l=s.size();
vector<int> v;
int count=1;
for(int i=0;i<l;i++)
{
if(s[i]==s[i+1])
count++;
else
{
v.push_back(count);
count=1;
}
}
cout<<*max_element(v.begin(),v.end())<<" ";
for(int i=0;i<q;i++)
{
string s2;
cin>>s2;
if(s[s.size()-1]==s2[0])
{
v[v.size()-1]++;
s.append(s2);
}
else
{
v.push_back(count);
s.append(s2);
}
cout<<*max_element(v.begin(),v.end())<<" ";
}
cout<<endl;
}
}
Problem Link: Another Good String Practice Coding Problem - CodeChef