Link pro: 4/4/11 rk: 168

B题没有使用整数导致卡精度，E题$2^{18}$看成了$10^{18}$

B题一开始写得好慢，而且没有考虑到可能的精度问题直接用了小数。

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