UVA1358 Generator
题目描述
给定一个由大写字母组成的字符串$S$,
我们可以用以下过程生成一个字符串$S_0$:
1. 从前$n$个字母中随机选出一个字母拼接到$S_0$末尾;
1. 当$S$是$S_0$的后缀时停止此过程.
求最后生成的$S_0$的期望长度.
输入格式
无
输出格式
无