2020-2021:teams:acm_life_from_zero:牛客多校第二场
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:acm_life_from_zero:牛客多校第二场 [2020/07/17 16:03] kipple |
2020-2021:teams:acm_life_from_zero:牛客多校第二场 [2020/07/17 18:26] (当前版本) lak [李元恺] |
||
|---|---|---|---|
| 行 7: | 行 7: | ||
| ====== 比赛回顾 ====== | ====== 比赛回顾 ====== | ||
| + | {{:2020-2021:teams:acm_life_from_zero:2.png|}} | ||
| ====== 反思 ====== | ====== 反思 ====== | ||
| =====李元恺===== | =====李元恺===== | ||
| - | B题没有使用整数导致卡精度 | + | B题没有使用整数导致卡精度，E题$2^{18}$看成了$10^{18}$ |
| =====袁熙===== | =====袁熙===== | ||
| B题一开始写得好慢，而且没有考虑到可能的精度问题直接用了小数。 | B题一开始写得好慢，而且没有考虑到可能的精度问题直接用了小数。 | ||
| 行 16: | 行 16: | ||
| ===== A ===== | ===== A ===== | ||
| - | (yx) | + | (yx)\\ |
| - | 题解做法，对所有串的后缀做hash统计各后缀的数量cnt。然后对每个串，用前缀判断是否对答案有贡献。这样考虑时，由于末位位于i的和next[i]的前缀对答案的贡献会有重合，做这步之前先从前到后cnt[next[i]]-=cnt[i]处理即可。 | + | 题解做法，对所有串的后缀做hash统计各后缀的数量cnt。然后对每个串，用前缀判断是否对答案有贡献。这样考虑时，由于末位位于i的和next[i]的前缀对答案的贡献会有重合，做这步之前先从前到后cnt[next[i]]-=cnt[i]处理即可。\\ |
| 好像还有SAM做法，有机会补上orz | 好像还有SAM做法，有机会补上orz | ||
2020-2021/teams/acm_life_from_zero/牛客多校第二场.1594973039.txt.gz · 最后更改: 2020/07/17 16:03 由 kipple
