Language: C++

#include <bits/stdc++.h>
#pragma GCC optimize("O3")
#define REP(i,n) for(int i=0;i<n;i++)
#define REPP(i,n) for(int i=1;i<=n;i++)
#define ALL(obj) (obj).begin(), (obj).end()
#define EPS (1e-9)
#define INF (1e12)
#define PI (acos(-1))
//const double PI = acos(-1);
//const double EPS = 1e-15;
//long long INF=(long long)1E17;
#define i_7 (long long)(1e9+7)
long mod(long a){
    long long c=a%i_7;
    if(c>=0)return c;
    return c+i_7;
}
using namespace std;

bool prime_(int n){
  if(n==1){
    return false;
  }else if(n==2){
    return true;
  }else{
    for(int i=2;i<=sqrt(n);i++){
      if(n%i==0){
        return false;
      }
    }
    return true;
  }
}

long long gcd_(long long a, long long b){
  if(a<b){
    swap(a,b);
  }
  if(a%b==0){
    return b;
  }else{
    return gcd_(b,a%b);
  }
}
 
long long lcm_(long long x, long long y){
  return (x/gcd_(x,y))*y;
}

int main(){
  
  string s;
  cin>>s;
  long long k;
  cin>>k;
  int n = s.size();
  //long long dp[n][2][2] = {};
  //fill(dp,dp+4*n,INF);
  vector<vector<vector<long long>>> dp(n, vector(2, vector(2, INF)));
  bool f[n] = {};
  REP(i,n){
    REP(j,2){
      REP(k,2){
        if(i==0){
          if(j==0){
            if(k==0){
              dp[i][j][k] = 0;
            }
          }else{
            if(k==1){
              dp[i][j][k] = 1;
            }
          }
          continue;
        }
        if(j==0){
          if(s[i-1] == s[i]){
            dp[i][j][k] = dp[i-1][1][k];
          }else{
            dp[i][j][k] = min(dp[i-1][0][k], dp[i-1][1][k]);
          }
        }else{
          dp[i][j][k] = 1 + min(dp[i-1][0][k], dp[i-1][1][k]);
        }
      }
    }
  }
  
  long long ans = INF;
  REP(j,2){
    REP(k,2){
      if(j || k){
        ans = min(ans, dp[n-1][j][k]*k);
      }else if(s[n-1] != s[0]){
        ans = min(ans, dp[n-1][j][k]*k);
      }else{
        ;
      }
    }
  }
  //long long ans = min(cand[0],cand[1]);
  cout<<ans<<endl;
  return 0;
}


Compiler output:
a.cc: In function 'int main()':
a.cc:59:68: error: no matching function for call to 'std::vector<std::vector<std::vector<long long int> > >::vector(int&, std::vector<std::vector<double>, std::allocator<std::vector<double> > >)'
   59 |   vector<vector<vector<long long>>> dp(n, vector(2, vector(2, INF)));
      |                                                                    ^
In file included from /usr/include/c++/14/vector:66,
                 from /usr/include/c++/14/functional:64,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:53,
                 from a.cc:1:
/usr/include/c++/14/bits/stl_vector.h:707:9: note: candidate: 'template<class _InputIterator, class> std::vector<_Tp, _Alloc>::vector(_InputIterator, _InputIterator, const allocator_type&) [with <template-parameter-2-2> = _InputIterator; _Tp = std::vector<std::vector<long long int> >; _Alloc = std::allocator<std::vector<std::vector<long long int> > >]'
  707 |         vector(_InputIterator __first, _InputIterator __last,
      |         ^~~~~~
/usr/include/c++/14/bits/stl_vector.h:707:9: note:   template argument deduction/substitution failed:
a.cc:59:68: note:   deduced conflicting types for parameter '_InputIterator' ('int' and 'std::vector<std::vector<double>, std::allocator<std::vector<double> > >')
   59 |   vector<vector<vector<long long>>> dp(n, vector(2, vector(2, INF)));
      |                                                                    ^
/usr/include/c++/14/bits/stl_vector.h:678:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(std::initializer_list<_Tp>, const allocator_type&) [with _Tp = std::vector<std::vector<long long int> >; _Alloc = std::allocator<std::vector<std::vector<long long int> > >; allocator_type = std::allocator<std::vector<std::vector<long long int> > >]'
  678 |       vector(initializer_list<value_type> __l,
      |       ^~~~~~
/usr/include/c++/14/bits/stl_vector.h:678:43: note:   no known conversion for argument 1 from 'int' to 'std::initializer_list<std::vector<std::vector<long long int> > >'
  678 |       vector(initializer_list<value_type> __l,
      |              ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~
/usr/include/c++/14/bits/stl_vector.h:659:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(std::vector<_Tp, _Alloc>&&, std::__type_identity_t<_Alloc>&) [with _Tp = std::vector<std::vector<long long int> >; _Alloc = std::allocator<std::vector<std::vector<long long int> > >; std::__type_identity_t<_Alloc> = std::allocator<std::vector<std::vector<long long int> > >]'
  659 |       vector(vector&& __rv, const __type_identity_t<allocator_type>& __m)
      |       ^~~~~~
/usr/include/c++/14/bits/stl_vector.h:659:23: note:   no known conversion for argument 1 from 'int' to 'std::vector<std::vector<std::vector<long long int> > >&&'
  659 |       vector(vector&& __rv, const __type_identity_t<allocator_type>& __m)
      |              ~~~~~~~~~^~~~
/usr/include/c++/14/bits/stl_vector.h:640:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(std::vector<_Tp, _Alloc>&&, const allocator_type&, std::false_type) [with _Tp = std::vector<std::vector<long long int> >; _Alloc = std::allocator<std::vector<std::vector<long long int> > >; allocator_type = std::allocator<std::vector<std::vector<long long int> > >; std::false_type = std::false_type]'
  640 |       vector(vector&& __rv, const allocator_type& __m, false_type)
      |       ^~~~~~
/usr/include/c++/14/bits/stl_vector.h:640:7: note:   candidate expects 3 arguments, 2 provided
/usr/include/c++/14/bits/stl_vector.h:635:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(std::vector<_Tp, _Alloc>&&, const allocator_type&, std::true_type) [with _Tp = std::vector<std::vector<long long int> >; _Alloc = std::allocator<std::vector<std::vector<long long int> > >; allocator_type = std::allocator<std::vector<std::vector<long long int> > >; std::true_type = std::true_type]'
  635 |       vector(vector&& __rv, const allocator_type& __m, true_type) noexcept
      |       ^~~~~~
/usr/include/c++/14/bits/stl_vector.h:635:7: note:   candidate expects 3 arguments, 2 provided
/usr/include/c++/14/bits/stl_vector.h:624:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(const std::vector<_Tp, _Alloc>&, std::__type_identity_t<_Alloc>&) [with _Tp = std::vector<std::vector<long long int> >; _Alloc = std::allocator<std::vector<std::vector<long long int> > >; std::__type_identity_t<_Alloc> = std::allocator<std::vector<std::vector<long long int> > >]'
  624 |       vector(const vector& __x, const __type_identity_t<allocator_type>& __a)
      |       ^~~~~~
/usr/include/c++/14/bits/stl_vector.h:624:28: note:   no known conversion for argument 1 from 'int' to 'const std::vector<std::vector<std::vector<long long int> > >&'
  624 |       vector(const vector& __x, const __type_identity_t<allocator_type>& __a)
      |              ~~~~~~~~~~~~~~^~~
/usr/include/c++/14/bits/stl_vector.h:620:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(std::vector<_Tp, _Alloc>&&) [with _Tp = std::vector<std::vector<long long int> >; _Alloc = std::allocator<std::vector<std::vector<long long int> > >]'
  620 |       vector(vector&&) noexcept = default;
      |       ^~~~~~
/usr/include/c++/14/bits/stl_vector.h:620:7: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/14/bits/stl_vector.h:601:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(const std::vector<_Tp, _Alloc>&) [with _Tp = std::vector<std::vector<long long int> >; _Alloc = std::allocator<std::vector<std::vector<long long int> > >]'
  601 |       vector(const vector& __x)
      |       ^~~~~~
/usr/include/c++/14/bits/stl_vector.h:601:7: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/14/bits/stl_vector.h:569:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(size_type, const value_type&, const allocator_type&) [with _Tp = std::vector<std::vector<long long int> >; _Alloc = std::allocator<std::vector<std::vector<long long int> > >; size_type = long unsigned int; value_type = std::vector<std::vector<long long int> >; allocator_type = std::allocator<std::vector<std::vector<long long int> > >]'
  569 |       vector(size_type __n, const value_type& __value,
      |       ^~~~~~
/usr/include/c++/14/bits/stl_vector.h:569:47: note:   no known conversion for argument 2 from 'std::vector<std::vector<double>, std::allocator<std::vector<double> > >' to 'const std::vector<std::vector<std::vector<long long int> > >::value_type&' {aka 'const std::vector<std::vector<long long int> >&'}
  569 |       vector(size_type __n, const value_type& __value,
      |                             ~~~~~~~~~~~~~~~~~~^~~~~~~
/usr/include/c++/14/bits/stl_vector.h:556:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(size_type, const allocator_type&) [with _Tp = std::vector<std::vector<long long int> >; _Alloc = std::allocator<std::vector<std::vector<long long int> > >; size_type = long unsigned int; allocator_type = std::allocator<std::vector<std::vector<long long int> > >]'
  556 |       vector(size_type __n, const allocator_type& __a = allocator_type())
      |       ^~~~~~
/usr/include/c++/14/bits/stl_vector.h:556:51: note:   no known conversion for argument 2 from 'std::vector<std::vector<double>, std::allocator<std::vector<double> > >' to 'const std::vector<std::vector<std::vector<long long int> > >::allocator_type&' {aka 'const std::allocator<std::vector<std::vector<long long int> > >&'}
  556 |       vector(size_type __n, const allocator_type& __a = allocator_type())
      |                             ~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/stl_vector.h:542:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(const allocator_type&) [with _Tp = std::vector<std::vector<long long int> >; _Alloc = std::allocator<std::vector<std::vector<long long int> > >; allocator_type = std::allocator<std::vector<std::vector<long long int> > >]'
  542 |       vector(const allocator_type& __a) _GLIBCXX_NOEXCEPT
      |       ^~~~~~
/usr/include/c++/14/bits/stl_vector.h:542:7: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/14/bits/stl_vector.h:531:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector() [with _Tp = std::vector<std::vector<long long int> >; _Alloc = std::allocator<std::vector<std::vector<long long int> > >]'
  531 |       vector() = default;
      |       ^~~~~~
/usr/include/c++/14/bits/stl_vector.h:531:7: note:   candidate expects 0 arguments, 2 provided