>>26
なんか勘違いしてた。
LCSって連続した共通部分が最も長いパターンを導出するのかと思ってたんだけど違うんだな。

ttp://lecture.ecc.u-tokyo.ac.jp/~yamaguch/pub/cp2-9/LCS.html

a b x b y c z p d q　　←2番目にbを追加してみた
a b c a x b y c z
で返ってくるのが
x b y c zじゃdiffとして役に立たないし。

というわけで、Algorithm::Diff::LCSはおかしくない。

diffの結果一続きになってくれない理由は相変わらず不明だが、
そうしなければいけないわけでもないし。

とりあえずドキュメントが間違い＆例が悪いに一票。