Problem E: The Genome Database of All Space Life †問題概要 †解法 †もちろん、具体的な文字列に展開するのは×。 展開前の文字列を再帰的に構文解析しながら、対応する展開後の部分文字列の開始位置を計算していくのがよいかと。 (三廻部; Jul 4, 2006) 議論 †文字列の全部を展開することは問題外だが,最初の N 文字だけならば展開しても大丈夫だと思う.多少時間はかかると思うが.[泉,10 Jul 2006] その他 †何だかんだで一時間近くかかってしまった。目標は 30 〜 40 分くらいだと思う。 (三廻部; Jul 4, 2006) ファイルを添付する †mikurube_genome.cpp 1816件 [詳細] |