突发奇想一个关于KMP的问题
  • 板块学术版
  • 楼主f_hxr_
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/9/30 15:00
  • 上次更新2024/9/30 19:08:29
查看原帖
突发奇想一个关于KMP的问题
754467
f_hxr_楼主2024/9/30 15:00

假设有个长度为 NN，字符集为 2626 个小写字母的随机字符串，对其做 KMP 后 fail 树深度的期望是多少？

2024/9/30 15:00