传送门
感觉这题难点在读懂题。
题目简述：给你一个字符串s,设将其向左平移k个单位之后的字符串为t,现在告诉你t的第一个字符，然后你可以另外得知t的任意一个字符，求用最优策略猜对k的概率。
解析：
预处理出一个数组 c n t i , j , k cnt_{i,j,k} cnti,j,k表示一段字串开头为 i i i,结尾为 j j j，字串长度为 k + 1 k+1 k+1的字串数量。
然后如果 c n t i , j , k = 1 cnt_{i,j,k}=1 cnti,j,k=
最低0.47元/天 解锁文章
117
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
