Anonymely

摘要： 模拟赛题，简单题。 首先选择的两点之间距离永远不变，设为 \(d\)。 对于一个确定的点 \(x\)，只要它能出现在一个对子里，其周围距离它为 \(d\) 的点都可以出现在对子里。 也就是我们只需要考虑每个点周围距离为 \(d\) 的点数量以及是否能到达。 暴力的思维是直接把四个平面拆开做 cdq， 阅读全文

摘要： 模拟赛题。 首先考虑一次 \(f\) 发生的变化，贪心考虑是选取原串 \(<\frac{len}{2}\) 的最长 border，然后将原串去掉后面的 border 再复制一遍，例如 \(abaaba \to abaab \to abaababaab\)，不难发现这样做是最短的，因为选取了最长 bo 阅读全文