2019年4月15日
THUPC2018看题总结
摘要： THUPC2018看题总结 6387. 「THUPC2018」绿绿与串串 / String 据说是签到题啊。 首先根据题目的意思，我们发现如果能找到那个最后一次选择的对称轴岂不是美滋滋。 自然地，我们先发掘发掘那个对称轴需要具备哪些性质。 发现如果对原串做$Manacher$的话，对称轴的回文半径是 阅读全文
posted @ 2019-04-15 20:58 JZYshuraK_彧 阅读(617) 评论(0) 推荐(0) 编辑