文字列を反転させて最長一致させて結果を反転させれば?