結果

問題 No.1909 Detect from Substrings
ユーザー H20
提出日時 2022-04-22 22:14:10
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 406 bytes
コンパイル時間 173 ms
コンパイル使用メモリ 82,548 KB
実行使用メモリ 79,960 KB
最終ジャッジ日時 2024-06-24 03:30:09
合計ジャッジ時間 3,571 ms
ジャッジサーバーID
(参考情報)
judge4 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 10 WA * 26
権限があれば一括ダウンロードができます

ソースコード

diff #

N,M = map(int, input().split())
if N>2:
    print(0)
    exit()
S1 = input()
S2 = input()
ANSSET = set()
T1 = S1[0]+S2
if T1[:M]==S1:
    ANSSET.add(T1)
T2 = S2[0]+S1
if T2[:M]==S2:
    ANSSET.add(T2)


for i1 in range(M):
    if S1[i1]!=S2[i1]:
        break
for i2 in reversed(range(M)):
    if S1[i2]!=S2[i2]:
        break
if i1==i2 and 0<i1<M-1:
    print(1+len(ANSSET))
else:
    print(0+len(ANSSET))
0