DP F
DP_F
0で埋めた二次元配列を作るところをnp.zerosでやったが、生PythonだとTLEなので生リストにしてからPyPyした
chrはbuffer.readした時に文字が整数値になるので文字列に戻すためにやっている
code:python
def solve(S, T):
sizeS = len(S)
sizeT = len(T)
m = [0 * (sizeT + 1) for _i in range(sizeS + 1)] for i in range(1, sizeS + 1):
for j in range(1, sizeT + 1):
)
result = []
i = sizeS
j = sizeT
while i > 0 and j > 0:
i -= 1
j -= 1
else:
result.append(chr(Si - 1)) i -= 1
j -= 1
print("".join(reversed(result)))