提出 #54847829

---

ソースコード 拡げる

#include <iostream>
#include "bits/stdc++.h"
#define ll unsigned long long
using namespace std;

map<string, int> mp;
int check(string s, int i, int j)

{
    if (i < 0)
        return 1;

    // cout << s << endl;
    while (i < j)
    {
        if (s[i] != s[j])
            return 1;
        i++;
        j--;
    }
    return 0;
}
int help(int i, string &s, int k)
{
    if (i == s.size())
    {
        // cout << s << endl;
        if (check(s, i - k + 1, i))
            return 1;
        return 0;
    }
    int j = i - k + 1;
    int m = i;
    string d = "";
    if (j >= 0)
        d = s.substr(j, k) + to_string(i);
    else
        d = s.substr(0, j) + to_string(i);
    if (mp.find(d) != mp.end())
        return mp[d];
    if (s[i] == '?')
    {
        s[i] = 'A';
        int a = 0;
        int b = 0;
        if (check(s, j, m))
            a = help(i + 1, s, k);
        s[i] = 'B';
        if (check(s, j, m))
            b = help(i + 1, s, k);
        s[i] = '?';
        return mp[d] = (a + b) % (998244353);
    }
    else
    {
        if (!check(s, j, m))
            return 0;
        return mp[d] = help(i + 1, s, k) % (998244353);
    }
}
int main()
{
    int n, k;
    int fl = 0;
    cin >> n >> k;
    string s;
    cin >> s;

    cout << help(0, s, k) % (998244353);
}

提出情報

コンパイルエラー

Main.cpp: In function ‘int help(int, std::string&, int)’:
Main.cpp:25:11: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   25 |     if (i == s.size())
      |         ~~^~~~~~~~~~~
Main.cpp: In function ‘int main()’:
Main.cpp:64:9: warning: unused variable ‘fl’ [-Wunused-variable]
   64 |     int fl = 0;
      |         ^~

ジャッジ結果