HDU 6791 Border 理论 + 回文自动机 + 树上倍增 + 双哈希

       题目给定一个字符串，两个人都会选取其中一个回文串。接下来，构造一个新串，持续的添加字母，每个字母有等同的概率出现，问你谁选取的字符串最大可能最先出现。

       介绍一下 $Border$ 理论。对于一个长度为 $L$ 的序列 $A$，若 $A[1,i]=A[L-i+1,L]$，则称 $A[1,i]$ 是A 的一个 $Border$。令 $a_i$ 表示 $A[1,i]$ 是否是 $A$ 的一个 $border$，$a_i$ 为 $1$ 表示是，$0$ 为不是。

       则有 $E(A)={\sum }_{i=1}^L{a}_i\ast m^i$，