このアイディアを素直に実行するアルゴリズムは、文字列の長さformula_68およびformula_69に対してformula_70の計算複雑性を持つ。