跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
acm_life_from_zero
»
牛客多校第二场
2020-2021:teams:acm_life_from_zero:牛客多校第二场
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
====== 比赛信息 ====== [[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
2020-2021/teams/acm_life_from_zero/牛客多校第二场.txt
· 最后更改: 2020/07/17 18:26 由
lak
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部