[Contest20170910]string

给定一个由且仅由字符$'H','T'$构成的字符串$S$html 给定一个最初为空的字符串$T$,每次随机地在$T$的末尾添加$'H'$或者$'T'$post 问当$S$为$T$的后缀时,在末尾添加字符的指望次数spa   妙啊！3d 设$f_i(0\leq i \leq n-1)$表示（在$T$的末尾匹配$S_{1\cdots i}$）到（在$T$的末尾匹配$S_{1\cdots i+1}$）指

>>阅读原文<<