====== 比赛信息 ======
[[https://ac.nowcoder.com/acm/contest/5666|Link]] ''pro: 4/4/11'' ''rk: 168''




====== 比赛回顾 ======

{{:2020-2021:teams:acm_life_from_zero:2.png|}}
====== 反思 ======
=====李元恺=====
B题没有使用整数导致卡精度，E题$2^{18}$看成了$10^{18}$
=====袁熙=====
B题一开始写得好慢，而且没有考虑到可能的精度问题直接用了小数。
======= 补题 =======

===== A =====
(yx)\\
题解做法，对所有串的后缀做hash统计各后缀的数量cnt。然后对每个串，用前缀判断是否对答案有贡献。这样考虑时，由于末位位于i的和next[i]的前缀对答案的贡献会有重合，做这步之前先从前到后cnt[next[i]]-=cnt[i]处理即可。\\
好像还有SAM做法，有机会补上orz