2018年8月22日
【LOJ】#2065. 「SDOI2016」模式字符串
摘要： 题解 按秩合并怎么清数组对我来说真是世纪性难题 我们很熟练地想到点分，如果我们认为某个点到重心是正着读的，由于它的深度固定，它的串也是固定的，我们只要预处理出所有长度正着重复的串，反着重复的串，和它们的哈希值，遍历树的时候只需要记录一下路径字符串的哈希值，比对一下看是否合法就行 为了快一点可以按深度 阅读全文
posted @ 2018-08-22 12:15 sigongzi 阅读(111) 评论(0) 推荐(0) 编辑