令和7年度秋期 応用情報技術者試験(AP)の午後問題3は、 最長共通部分列(Longest Common Subsequence: LCS) に関する問題でした。 問題文(pdf) r07a_ap_pm3.py 実行結果 % python r07a_ap_pm3.py [0, 0, 0, 0, 0, 0, 0] [0, 0, 0, 0, 1, 1, 1] [0, 1, 1, 1, 1…