2019年8月25日
AGC 036E - ABC String
摘要： 相邻的相等串直接当成一个串。 不妨设$A\le B,A\le C$ 考虑$A$选哪些已经确定的时候，如何调整$B$和$C$。 把不用的$A$提出去之后再合并一下形成串$T$。不难发现$A\le B, A\le C$仍然成立。 1. $B=C$的情况 我们直接删除连续的$BC$串即可。 容易证明一定能 阅读全文
posted @ 2019-08-25 15:13 jerome_wei 阅读(418) 评论(0) 推荐(0)