摘要: [ARC060F] Best Representation 题意 给定一个字符串 \(s\)。 设一个字符串 \(t\) 是好的,当且仅当不存在一个 \(\text{Period}\) 能整除 \(|t|\)。 求最小的划分段数使得每段都是好的,及最小的划分段数的方案数。 Sol 考虑两种特殊情况: \(s\) 有长度为 \(1\) 的 \(\text{Pe 阅读全文
posted @ 2024-04-08 16:51 cxqghzj 阅读(2) 评论(0) 推荐(0) 编辑