Transcript (UVa Live Archive Europe - Southwestern - 2006/2007 Lisbon (Portugal))

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3646

問題

キーボードの配列と正解の文字列、実際に打った文字列を与えるので、スコアの最大値を求めよ。

解法

文字の距離を調べておいてメモ化再帰で解く。キーボードにはスペースが含まれる場合もあるので注意。