Codeforces 1187F Expected Square Beauty
一个长度为 n 的数列 x ,每个位置上等概率出现 L_i 到 r_i 之间的数。设 B(x) 为该数列的连续相同数字子段的个数,求 E((B(x))^2)。
一个长度为 n 的数列 x ,每个位置上等概率出现 L_i 到 r_i 之间的数。设 B(x) 为该数列的连续相同数字子段的个数,求 E((B(x))^2)。
给你一段一开始全是 0 的数列,你需要操作 n 次,每次将一段连续数字相同的区间变为 i,问有多少种方法可以使得最终结果为给定的数列。
给你一个字符串,你可以选择一个连续子串并将其反转。问反转后的字符串中不出现相同字符的连续子串的长度最大为多少。