摘要： ###T4【概率期望】给出一个字符01串S，你有一个空串，每次可以在序列末尾加上0或者1，求出现S串的期望长度。(n<=1e6) 首先正推是无穷状态，你可以永远也构造不出来这个S，所以倒推。定义fi表示已经填完i个S串部分，到达终点的期望步数。考虑对于fi可以转移到哪些状态: 如果下一个放的s==M 阅读全文