想到的另一个关于括号序列的题
  • 板块学术版
  • 楼主Eatrees
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/12/29 16:23
  • 上次更新2024/12/29 16:48:32
查看原帖
想到的另一个关于括号序列的题
1281161
Eatrees楼主2024/12/29 16:23

给定一个括号序列。

Q1：求里面有多少个合法子串。复杂度多少？

Q2：求每个位置被多少个合法子串包含。复杂度多少？

感觉能 O(n)

2024/12/29 16:23