最長共通部分列問題 (Longest-common subsequence problem, LCS)

概要

• 「とまと山田太郎」と「山田太郎(とまと)」の共通の部分文字列のうち最長の部分文字列を取りたい

• 最長共通部分列問題 (Longest-common subsequence problem, LCS)
• https://ja.wikipedia.org/wiki/最長共通部分列問題

• https://tjkendev.github.io/procon-library/python/dp/lcs.html より拝借したサンプルコード