A.チーズ
この方法は、多くのことでなければなりません。
直接2つのプレフィックスとサフィックスをすることができ合併尋ねられたとき私のアプローチは、プレフィックスとサフィックス直径とDFS配列上の2つのエンドポイントの合併契約の直径出ています。
それDP他のルートにそれがより嫌ですので、ただし、最大値、二番目に大きい値、時間と大きな値を記録することも可能です。
問題の実践ソリューションは、その後、答えは期間の直径、シンプルな木のDPを行うための別の期間でない場合には直径での議論は、このエッジに応じて削除されたかどうかです。
それ以外の場合は、同様のアプローチであると思われますか？
B.行きます
一つは、二次転写が単調列であるため、遷移図との最初の文字列が出事前KMP単にことができる見つけることができます。
そこで問題は、どのように対処するべきであるリングの遷移図の最初の文字列です。
私たちは、ライン上のデータ、直接暴力ガウスの消去の小さな範囲を発見しました。
C.マシン
いくつかのことを覚えておいてください：
（ - 1）^ X $判断数が偶数であるか否かを決定することは$であってもよいです。
スタインアルゴリズム：2つの数の最大公約数の多数の処理方法は、全て除去さ2までの時間であり、そして2つの数字は、$ GCD（X、Y）= GCD（X-Y、Y）を使用し、奇数であります$ので、確かにそれは消えて、再び2のパワーがあるでしょう。複雑さを分割し、除去することは同じですが、彼らは非常に効率的なモジュロでないため、高精度が要求されるとき。
あなたがテーブルをヒットする必要がありますが、非効率的なテーブルの上に出て遊ぶ場合は、探索木を建てなどのデータへの圧力を、検討することができます。
乗算の原始根に追加。