2024年3月31日
Minlexes题解
摘要： \(\texttt{Problem Link}\) 简要题意 在一个字符串 \(s\) 中，对于每个后缀，任意删掉一些相邻的相同的字符，使得字符串字典序最小。 注意：删掉之后拼起来再出现的相邻相同字符不能够删除。 思路 倍增好题。 发现存在局部最优解（最优子结构），并且可以转移到其它结点，可以考虑使 阅读全文
posted @ 2024-03-31 18:26 Z_drj 阅读(16) 评论(0) 推荐(1) 编辑