cpl/dp/lcs.py

View this file on GitHub
Last update: 1970-01-01 00:00:00+00:00

Code

from typing import Sequence


def lcs(S: Sequence, T: Sequence) -> int:
    dp = [0] * (len(S) + 1)
    for t in T:
        _dp = [0]
        for j, s in enumerate(S):
            if s == t:
                _dp.append(dp[j] + 1)
            else:
                _dp.append(max(dp[j + 1], _dp[j]))
        dp = _dp
    return dp[-1]

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.9.2/x64/lib/python3.9/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.9.2/x64/lib/python3.9/site-packages/onlinejudge_verify/languages/python.py", line 96, in bundle
    raise NotImplementedError
NotImplementedError