摘要: LINK: "如果我让你查回文你还爱我吗" 了解到了这个模板题. 果然我不会写2333... 考试的时候想到了一个非常辣鸡的 线段树合并+莫队的做法 过不了不再赘述. 当然也想到了manacher不过不太会用 所以就自闭了。 这道题 容易考虑到manacher而不是PAM. 考虑 在扩充后的字符串上 阅读全文
posted @ 2020-05-24 16:28 chdy 阅读(388) 评论(0) 推荐(0) 编辑
摘要: LINK: "The red sakura" 暴怒狂樱 血染京都. 这题质量不咋地 这题也没啥营养. 不过还是存在值得学习的地方的。 一个trick n行 m列 第一行与第n行相连 第1列和第m列相连的时候。 考虑一个有意思的事情 x+k,y+k 在gcd(n,m)==1的时候 x+k,y+k为整个 阅读全文
posted @ 2020-05-24 16:20 chdy 阅读(148) 评论(0) 推荐(0) 编辑