Submission #69682942

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

constexpr int mod = 998244353;

unordered_map<string,int> mp;
int calc (const string& s_org) {

  if (mp.find(s_org)!=mp.end()) return mp[s_org];

  int result = 0;
  unordered_set<string> st;

  string s = s_org;
  char c = s.back();
  s.pop_back();

  for (int i=s.size(); i>=0; i--) {
    if (i<s.size()) swap(c,s.at(i));
    if (st.count(s)==1) continue;
    st.emplace(s);
    result += calc(s);
    result %= mod;
  }


  mp.emplace(s_org,result);

  return result;

}

/////////////////// メイン ///////////////////

int main () {
  
  //////////////////// 入力 ////////////////////

  int n;
  string t;
  cin >> n >> t;

  mp[""] = 1;

  //////////////// 出力変数定義 ////////////////

  int result = 0;

  //////////////////// 処理 ////////////////////

  calc(t);
  result = mp.at(t);

  //////////////////// 出力 ////////////////////

  cout << result << endl;

  //////////////////// 終了 ////////////////////

  return 0;

}

Submission Info

Compile Error

Main.cpp: In function ‘int calc(const std::string&)’:
Main.cpp:19:10: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   19 |     if (i<s.size()) swap(c,s.at(i));
      |         ~^~~~~~~~~

Judge Result