2025年9月18日
Codeforces 2144F Bracket Groups 题解 [ 紫 ] [ AC 自动机 ] [ DP ] [ 构造 ]
摘要： Bracket Groups：赛时猜出来用 ACAM，结果没猜到结论，我是糖比。 首先判掉一些 corner，如果出现了 \(\texttt{()}\) 为单个字符串，则一定无解。 发现后面不太好做，所以可以套路地猜一猜答案上界，发现最多只需要分成两组。具体地，考虑往极端情况构造，弄出下面两种括号串 阅读全文
posted @ 2025-09-18 23:39 KS_Fszha 阅读(9) 评论(0) 推荐(0)