This documentation is automatically generated by online-judge-tools/verification-helper
View the Project on GitHub ryusuke920/AtCoder-Library
def LCS(S, T): L1 = len(S) L2 = len(T) dp = [[0] * (L2 + 1) for i in range(L1 + 1)] for i in range(L1 - 1, -1, -1): for j in range(L2 - 1, -1, -1): r = max(dp[i + 1][j], dp[i][j + 1]) if S[i] == T[j]: r = max(r, dp[i + 1][j + 1] + 1) dp[i][j] = r # dp[0][0] が長さの解 # ここからは復元処理 res = [] i = 0; j = 0 while i < L1 and j < L2: if S[i] == T[j]: res.append(S[i]) i += 1; j += 1 elif dp[i][j] == dp[i + 1][j]: i += 1 elif dp[i][j] == dp[i][j + 1]: j += 1 return "".join(res) print(LCS("asdcsascsadsd", "assdcascdascasca"))
Traceback (most recent call last): File "/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode() ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ File "/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/python.py", line 96, in bundle raise NotImplementedError NotImplementedError