結果

問題 No.3239 Omnibus
コンテスト
ユーザー Iroha_3856
提出日時 2025-08-15 22:34:58
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 1,763 bytes
コンパイル時間 5,594 ms
コンパイル使用メモリ 335,140 KB
実行使用メモリ 11,168 KB
最終ジャッジ日時 2025-08-15 22:38:42
合計ジャッジ時間 144,557 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 30 TLE * 1 -- * 2
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
#include <atcoder/all>
using namespace atcoder;
using mint = atcoder::modint998244353;

#define rep(i, l, r) for (int i = (int)(l); i<(int)(r); i++)
#define ll long long
#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
#define siz(x) (int)(x).size()

template<class T> bool chmin(T& a, T b) { if (a > b) {a = b; return true;} return false; }
template<class T> bool chmax(T& a, T b) { if (a < b) {a = b; return true;} return false; }

const int inf = 1e9;
const ll INF = 4e18;

template<class T> using pq = priority_queue<T, vector<T>, less<T>>;
template<class T> using spq = priority_queue<T, vector<T>, greater<T>>;

vector<int> di = {0, 0, 1, -1};
vector<int> dj = {1, -1, 0, 0};

struct IoSetup {
    IoSetup() {
#ifdef LOCAL
        freopen("in.txt", "r", stdin);
        freopen("out.txt", "w", stdout);
#endif
        cin.tie(nullptr);
        ios::sync_with_stdio(false);
        cout << fixed << setprecision(15);
        cerr << fixed << setprecision(15);
    }
} iosetup;

struct Edge {
    int to; ll cost;
};

void solve() {
    int N, Q; cin >> N >> Q;
    char S[N];
    rep(i, 0, N) cin >> S[i];
    rep(i, 0, Q) {
        int q; cin >> q;
        if (q == 1) {
            int k; char x; cin >> k >> x;
            k--;
            S[k] = x;
        }
        else {
            int l, r; string a; cin >> l >> r >> a;
            l--;
            ll ans = 0;
            rep(i, l, r-2) {
                if (S[i] == a[0] and S[i+1] == a[1] and S[i+2] == a[2]) {
                    ans += i - l + 1;
                }
            }
            cout << ans << '\n';
        }
    }
}

int main() {
    int T = 1;
    // cin >> T;
    while(T--) {
        solve();
    }
}
0