题意理解不能,求助
查看原帖
题意理解不能,求助
374185
Leo_Anderson楼主2024/10/21 22:27

关于第一篇题解中 "55pts,复杂度O(n),只解决链"部分的例子1:
()()()

题解给出的贡献与答案为:

i123456
贡献010203
答案011336

我的理解:
题目要求 sis_i 中有多少个互不相同的子串是合法括号串。
当i=1时,无合法子串
当i=2时,只有1个互不相同的子串是合法括号串,为: ()
当i=3时,只有1个互不相同的子串是合法括号串,为: ()
当i=4时,只有2个互不相同的子串是合法括号串,分别为: ()()()
当i=5时,只有2个互不相同的子串是合法括号串,分别为: ()()()
当i=6时,只有3个互不相同的子串是合法括号串,分别为: ()()()()()()
所以答案数组应为:

i123456
答案011223

到底是哪里理解错了QAQ

2024/10/21 22:27
加载中...