搜索结果
查询Tags标签： Slogans，共有 5条记录-
【CF 700E】Cool Slogans
CF 700E。 Description 给出一个长度为 \(n\) 的字符串 \(\mathrm{str}\)。你需要构造一个尽量字符串序列 \(s_1, s_2, \cdots, s_k\)，满足：对于任意 \(1 \leq i \leq n\)，\(s_i\) 为 \(\mathrm{str}\) 的子串。 对于任意 \(1 < i \leq n\)，\(s_{i - 1}\) 在 \(s_i…
2022/4/18 6:17:03 人评论 次浏览 -
CF700E Cool Slogans
首先可以发现选出的字符串序列一定可以调整成 \(s_i\) 为 \(s_{i + 1}\) 的一段后缀。 注意到这本质上是一个关于子串选择，与子串出现位置有关的问题，于是考虑借助 \(\rm endpos\) 来解决。 那么这个问题本质上就是选择后缀自动机 \(\rm parent\) 树上一条合法的祖先链。…
2021/12/23 23:15:55 人评论 次浏览 -
CF700E Cool Slogans
首先可以发现选出的字符串序列一定可以调整成 \(s_i\) 为 \(s_{i + 1}\) 的一段后缀。 注意到这本质上是一个关于子串选择，与子串出现位置有关的问题，于是考虑借助 \(\rm endpos\) 来解决。 那么这个问题本质上就是选择后缀自动机 \(\rm parent\) 树上一条合法的祖先链。…
2021/12/23 23:15:55 人评论 次浏览 -
【题解】CF700E Cool Slogans
CF700E Cool Slogans \(\text{Solution:}\) \(dp,\) 思路都是对的 又死细节上了 对 SAM 的理解还是不够……（或者应该说是 \(dp\)） 首先考虑一下什么情况我们可以接上一个串。题目给的是出现了两次，那转化到 SAM 上，我们如何用已知信息来判别？ 首先证明一个结论，如果…
2021/8/28 23:09:14 人评论 次浏览 -
【题解】CF700E Cool Slogans
CF700E Cool Slogans \(\text{Solution:}\) \(dp,\) 思路都是对的 又死细节上了 对 SAM 的理解还是不够……（或者应该说是 \(dp\)） 首先考虑一下什么情况我们可以接上一个串。题目给的是出现了两次，那转化到 SAM 上，我们如何用已知信息来判别？ 首先证明一个结论，如果…
2021/8/28 23:09:14 人评论 次浏览
