摘要： 应该是machine 和POJ3783 Balls类型相似。 现在上界为i元，猜错次数最多为j时，开始猜测为k元，有两种情况： 1 猜中：(i - k + 1) * dp[i - k][j] 2 猜不中 k * dp[k - 1][j - 1] 两种情况的均值即为第一次猜测为k时的期望，1 <= k 阅读全文

摘要： 当初合肥区域赛的题(现场赛改了数据范围就暴力过了)，可惜当初后缀数组算法的名字都没听过，现在重做下。 i从1到n - 1，每次枚举rank[i]附近的排名，并记录当起点小于i时的LCP(rank[i], d)的最大值，或是在LCP不变时更新起点。 加油吧! fighting!!! 阅读全文