Loading

2023年10月31日
P5404 [CTS2019] 重复 题解
摘要： 题目链接 观察题目，我们发现直接计算是困难的，先构造单个合法的 \(T\) 分析其性质。 为了构造出 \(T\)，先考虑构造时 \(T\) 时什么时候会出现不合法的情况，此时 \(T\) 会有一段和 \(S\) 相同的前缀，且这段前缀后面跟着的字符比 \(S\) 所跟的小。 为了避免这种情况出现，我 阅读全文
posted @ 2023-10-31 15:33 eastcloud 阅读(33) 评论(0) 推荐(0) 编辑