部分文字列がどこから \(S\) のどこから始まるかで全探索する. この際, 後ろから探索する.

部分文字列をあてはめる場所を見つけたら, 残りの ?a に変換する.