关于第一篇题解中 "55pts,复杂度O(n),只解决链"部分的例子1:
()()()
题解给出的贡献与答案为:
我的理解:
题目要求 si 中有多少个互不相同的子串是合法括号串。
当i=1时,无合法子串
当i=2时,只有1个互不相同的子串是合法括号串,为: ()
当i=3时,只有1个互不相同的子串是合法括号串,为: ()
当i=4时,只有2个互不相同的子串是合法括号串,分别为: () 和 ()()
当i=5时,只有2个互不相同的子串是合法括号串,分别为: () 和 ()()
当i=6时,只有3个互不相同的子串是合法括号串,分别为: (),()() 和 ()()()
所以答案数组应为:
到底是哪里理解错了QAQ