問題の回文

この質問は、長い時間のようなインクルージョン排除です。。。

= 4E15 52ラテン2 ^ 52の合計は、次いで、レタリングを与える、長い長いバーストありません

インラインINT CALC（チャーC）
{ 
    場合（C < ' '）戻り C - ' A ' 。
    リターン（C - ' ' + 26 ）。
}

従ってLL解像度の現在のステータス、RESがi番目のバイナリデジット（以下バイナリヘクスである）は、時間の（I-1）の奇数として文字が表示さを数字表現され

私たちができるように、

寄与のこのタイプに答えるために、クラスに分類1に等しい状態解像度、サイズ*（サイズ - 1）/ 2

2.しかし、だけでなく、同様の相対的な減少の回文文字列の出現である限り、2つの状態は、我々は、隣接する各セットは、答えのコレクションに貢献するようにする必要がありますので、答えを生成することができ一文字異なる減算パリティによって異なるよう

減算3.は唯一の答えのRES = 0または1を拠出する状態に依存することはできません

単一の文字が減算により切り出されたのです（！そのような最初のiとして（私は、1）文字を= I）（RESに依存している - RES（I - 1）の回答を切り出すが、条件2に貢献する）ために（最初の文字は、）条件3の回答の貢献によって作られます

コードの特定の実装を参照してください。

#include <ビット/ STDC ++ H> 
に#define LL長い長い
 使用して 名前空間STDを、

const  int型 MAXN = 2E5 + 5 。

INT、N、F [MAXN]、SIZ [MAXN]、CNT [ 52 ]。
チャーS [MAXN]。
マップ <LL、int型 > 融点; 
ベクター <LL> VEの[ 49 ]。

インラインINT CALC（チャーC）
{ 
    場合（C < ' '）戻り C - ' A ' 。
    リターン（C - "「 + 26 ）; 
} 

ボイドユニット（int型のx、int型のY）
{ 
    F [Y] = X。
    ++ SIZ [X]。
} 

int型のmain（）
{ 
    scanf関数（" ％D％S "、およびN、S + 1 ）。
    INTフラグ= 0。LL RES = 0、ANS = 0 。
    以下のために（INT iが= 1、S [i]は、++ I）
    { 
        F [I] = I、SIZ [I] = 1 。
        INT ID = CALC（S [I]）。
        もし（++ CNT [ID]％2）++ フラグ。
        他の - フラグ。
        もし（フラグ<= 1 ++ ANS）。// 条件3つの 
        RES ^ = 1LL << ID。
        もし（！mp.count（RES））MP [RES] = I、.emplace_back（RES）[フラグ]まし。
        他の  ユニット（MP [RES]、I）。
    } 
    もし（VEの[！0 ] .empty（））
    { 
        int型 ID = MP [VEの[ 0 ] [ 0 ]]。
        ANS + =（LL）SIZ [ID] *（SIZ [ID] - 1）>>1 ; // 条件1 
    }
     のためには、（INTは iが= 48 ; iは、 - i）が
    { 
        ため（INT J = 0 ; jは<VEの[I] .size（）; ++ J）
        { 
            RESが = VEの[I] [J ]; INTの ID = MP [RES]。
            ANS + =（LL）SIZ [ID] *（SIZ [ID] - 1）>> 1。// 条件1 
            のための（INT K = 0、K < 52 ; ++ 、K）
                 であれば（RES＆（1LL <<K））
                { 
                    LL R = RES ^（1LL << K）。
                    もし（mp.count（R）== 0）続けます。
                    ANS + =（LL）SIZ [ID] * SIZ [MP [R]。  // 条件2 
                } 
        } 
    } 
    のprintf（" ％のLLD " 、ANS）。
    リターン 0 ; 
}

おすすめ