摘要：
https://www.luogu.com.cn/problem/P4550 首先我们可以推出已经拿了i个不同牌的期望拿取次数 \[ f[i] = \frac i n (f[i] + 1) + \frac {n - i} n (f[i + 1] + 1) \] 那么考虑拿了i个不同牌的期望花费，期望 阅读全文
posted @ 2021-08-11 21:35
wlhp
阅读(14)
评论(0)
推荐(0)
摘要：
P3346 [ZJOI2015]诸神眷顾的幻想乡 以每个叶子节点为开头进行dfs遍历，将遍历到的串全部加入建立广义SAM，结果即为本质不同的字符串个数 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> 阅读全文
posted @ 2021-08-11 16:32
wlhp
阅读(43)
评论(0)
推荐(0)
摘要：
P3804 【模板】后缀自动机 (SAM) 给定一个只包含小写字母的字符串SS, 请你求出 S 的所有出现次数不为 1 的子串的出现次数乘上该子串长度的最大值。 模板题、遍历所有点即可、分裂节点size初始不记 #include <bits/stdc++.h> const int maxn=2e6+ 阅读全文
posted @ 2021-08-11 14:39
wlhp
阅读(52)
评论(0)
推荐(0)
浙公网安备 33010602011771号