Open Moon-Pie opened 3 years ago
https://blog.moonpie.cf/2021/05/06/CF1205E-Expected-Value-Again/
link 要求的是一个字符串 borderborderborder 的期望个数的平方。f(s)f(s)f(s) 为 sss 串 borderborderborder 的个数。 设 g(s,i)g(s,i)g(s,i) 表示前缀 1:i1:i1:i 是 sss 的 borderborderborder。 f2(s)=∑i=1n∑j=1ng(s,i)⋅g(s,j)f^2(s) = \sum_{i=1}
https://blog.moonpie.cf/2021/05/06/CF1205E-Expected-Value-Again/
link 要求的是一个字符串 borderborderborder 的期望个数的平方。f(s)f(s)f(s) 为 sss 串 borderborderborder 的个数。 设 g(s,i)g(s,i)g(s,i) 表示前缀 1:i1:i1:i 是 sss 的 borderborderborder。 f2(s)=∑i=1n∑j=1ng(s,i)⋅g(s,j)f^2(s) = \sum_{i=1}