如何将概率dp应用于长尾词问题求解？

本文共计938个文字，预计阅读时间需要4分钟。

Vasya 和 Kolya 在玩一个字符串游戏，规则如下。起初，Kolya 创建一个由小写英文字母组成的字符串 s，然后从区间 [0, len(s)-1] 中随机选择一个整数 k。