generated at
2/18/2025, 1:40:36 PM
差分アルゴリズム
Myersアルゴリズム
Wuのアルゴリズム
概念
編集距離
2つの要素列の違いを数値化したもの
LCS
Longest Common Subsequence
2つの要素列の最長共通部分列
SES
Shortest Edit Script
ある要素列を別の要素列に変換するための最短手順
https://gihyo.jp/dev/column/01/prog/2011/diff_sd200906
https://susisu.hatenablog.com/entry/2017/10/09/134032
https://gist.github.com/gurimusan/7e554eb12f9f59880053