結果

問題 No.3638 Itsuki
コンテスト
ユーザー mupa bihu
提出日時 2026-08-25 15:09:59
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
TLE  
実行時間 -
コード長 565 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 250 ms
コンパイル使用メモリ 95,596 KB
実行使用メモリ 135,168 KB
最終ジャッジ日時 2026-08-25 15:10:15
合計ジャッジ時間 6,821 ms
ジャッジサーバーID
（参考情報） 		judge3_1 / judge2_0
このコードへのチャレンジ
（要ログイン）
サブタスク 配点 結果
サンプル 0 % AC * 2
小課題1 10 % AC * 5
小課題2 50 % TLE * 1 -- * 5
小課題3 40 % AC * 7 TLE * 1 -- * 10
合計 10 点
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

a,b=map(int,input().split())
c=list(input())
f={}
for i in range(a):
	if c[i] in f:
		f[c[i]].add(i)
	else:
		f[c[i]]=set([i])
for i in range(b):
	d=list(map(str,input().split()))
	if len(d)==2:
		if d[1][0] not in f or f[d[1][0]]==set():
			print('No')
			continue
		n=True
		for j in f[d[1][0]]:
			if j+len(d[1])<=a and c[j:j+len(d[1])]==list(d[1]):
				print('Yes')
				n=False
				break
		if n:
			print('No')
	else:
		f[c[int(d[1])-1]].remove(int(d[1])-1)
		if d[2] in f:
			f[d[2]].add(int(d[1])-1)
		else:
			f[d[2]]=set([int(d[1])-1])
		c[int(d[1])-1]=d[2]
0