考え方 回答例 考え方左から何文字目まで一致するか，右から何文字目まで一致するかを予め調べておけばよい．回答例 S = input() T = input() l = len(T) for i in range(len(T)): s = S[i] t = T[i] if s == '?' or t == '?': continue if s != t: l = i br…

考え方 回答例（スタックでDFS） 回答例（再帰でDFS） 考え方DFSでできる．頂点に入ったときにフラグを立て，頂点を抜けるときにフラグを消す．回答例（スタックでDFS）頂点に入ったときと抜けるときは，行きがけと帰りがけに対応する．スタックを使って行き…