2023年6月10日
CF 119D String Transformation 题解
摘要： emm不知道为啥会评黑……其实不难（虽然看了题解才想起来有哈希这玩意）。 题目给了一种翻转操作，乍一看无从下手，但是如果你画一画示意图，会发现很多东西。 如图，我们用箭头表示方向，颜色表示三个不同的部分。这样看的话，我们发现，标号为 $2$ 的部分可以用 KMP 处理，但是 $1$ 和 $3$ 貌似 阅读全文
posted @ 2023-06-10 19:52 霜木_Atomic 阅读(25) 评论(0) 推荐(0) 编辑