一个有关字符串的问题
  • 板块学术版
  • 楼主_Aurore_
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/6/29 19:04
  • 上次更新2023/11/3 12:08:18
查看原帖
一个有关字符串的问题
593595
_Aurore_楼主2023/6/29 19:04

有 nn 个字符串 sis_i ,我们定义 f(si,sj)f(s_i,s_j) 表示 sis_i 在 sjs_j 中出现的次数。那么求 ∑i=lr∑j=lrf(si,sj)\sum_{i=l}^{r}\sum_{j=l}^{r}f(s_i,s_j) 有没有什么好方法吗?有没有多次询问单次不是 O(n)O(n) 的做法?

2023/6/29 19:04
加载中...