HBC236457[TJOI2015]弦论,后缀自动机(SAM),字符串Cup of Water题解

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

For every turn, the robot will randomly select a real number. t liter of water. The robot will repeat it until the cup is full (at least. You need to answer the expected number of turns the robot should fill.

There is an empty cup, and a dumb robot is going to fill it with 1 1 liter of water. For every turn, the robot will randomly select a real number t t between 0 and x x ( x x is a given number) and then fill the cup with t t liter of water. The robot will repeat it until the cup is full (at least 1 1 liter of water has been filled). You need to answer the expected number of turns the robot should fill.

标签： HBC236457[TJOI2015]弦论 后缀自动机(SAM) 字符串Cup of Water题解