子序列查找
  • 板块学术版
  • 楼主Gcc_Gdb_7_8_1
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/12/6 22:59
  • 上次更新2024/12/7 10:04:09
查看原帖
子序列查找
1058410
Gcc_Gdb_7_8_1楼主2024/12/6 22:59

如何在 O(n^2) 以内的的时间复杂度判断一个序列 aa 的所有子序列(包括重复的),有多少个 bb

例:
a = {1, 0, 1, 2, 3, 3, 5}
b = {1, 2, 3, 5}

那么 aa 中有 44bb

2024/12/6 22:59
加载中...