2018年9月28日
codeforces 930b//Game with String// Codeforces Round #468 (Div. 1)
摘要： 题意：一个串，右循环移位后，告诉你第一个字母，还能告诉你一个，问你能确定移位后的串的概率。 用map记录每个字母出现的位置。对于每个字母，用arr[j][k]记录它的所有出现位置的后j位是字母k的个数。对每个j数arr[j]中arr[j][k]等于1的个数，取最大，说明k取这个时区分该字母的概率最大 阅读全文
posted @ 2018-09-28 16:30 degvx 阅读(123) 评论(0) 推荐(0)