結果

問題 No.3638 Itsuki
コンテスト
ユーザー kidodesu
提出日時 2026-09-02 21:28:08
言語 PyPy3
(7.3.23 + ACL)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 385 ms / 3,000 ms
+ 680µs
コード長 586 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 232 ms
コンパイル使用メモリ 96,336 KB
実行使用メモリ 85,540 KB
最終ジャッジ日時 2026-09-02 21:28:43
合計ジャッジ時間 4,593 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
サブタスク 配点 結果
サンプル 0 % AC * 2
小課題1 10 % AC * 5
小課題2 50 % AC * 6
小課題3 40 % AC * 18
合計 100 点
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

n, q = list(map(int, input().split()))
mod = 371036193751
S = [ord(s)-96 for s in input()]
for _ in range(q):
    Q = list(map(str, input().split()))
    if Q[0] == "1":
        S[int(Q[1])-1] = ord(Q[2])-96
    else:
        T = Q[1]
        x = 0
        for t in T:
            x = (x*30+ord(t)-96)%mod
        le = len(T)
        pe = pow(30, le, mod)
        t = 0
        f = 0
        for i in range(n):
            t = (t*30+S[i])%mod
            if le <= i:
                t = (t-pe*S[i-le])%mod
            if t == x:
                f = 1
        print("Yes" if f else "No")
0