[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}$）指

>>阅读原文<<