qq_21829533的博客

题目链接这个题和CTSC2006 歌唱王国 很像根据一些鬼畜的概率生成函数我们可以推出E(x)=∑i=1len[s[1..i]=border]∗miE(x)=\sum_{i=1}^{len}[s[1..i]=border]*m^iE(x)=∑i=1len​[s[1..i]=border]∗mi其中m是字符集大小对于本题而言，m=26然后可以感受到border序列的字典序决定了输赢（第i位有则（1~i-1）的和都无法左右答案）所以串长不一样肯定是长的赢串长相等的话问题就相当于比较s[a…b]与