关于字典树空间
  • 板块学术版
  • 楼主YuYuanPQ
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/8/23 12:01
  • 上次更新2024/8/23 15:14:02
查看原帖
关于字典树空间
1029900
YuYuanPQ楼主2024/8/23 12:01

设单个模式串串最长长度为 ll。

有 nn 个模式串,即总长度为 n⋅ln\cdot l。

那么字典树空间是否应该:

第 11 维开到 n⋅ln\cdot l,而第 22 维开到模式串中不同字符的个数?

2024/8/23 12:01
加载中...