DFA型エンジンの動作
26  

正規表現をコンパイルし、「道標つきマップ」を作る
走査する文字列の1文字ごとに、示された道標をたどる
最後に見つけたマッチを返す
つまり、最も長い文字列を見つける
「.*(splice|split|literal)」の場合