摘要：
A .Little Pony and Expected Maximum pro：给定M，N，表示一个M面的骰子，甩N次，问出现的最大的数的期望。 sol：容斥，f(i)表示最大数<=i的期望，那么最大数=x的期望就是f(x)-f(x-1); B .Little Pony and Harmony Ch 阅读全文
摘要：
有方程dp[i]=min(dp[i-1]+A,dp[j]+B)；如果s[j+1,i]在s[i,j]中出现，所以我们就是要知道每个子串在s出现的第一个位置，这个可以hash实现或者sam，或者kmp实现。 pos[i][j]表示s[i,j]对应的sam的位置，occ[]，表示第一次出现的位置。 阅读全文