摘要: CF985F Isomorphic Strings 我们只需要把每个字符对应成 \(01\) 串就行了, \(0\) 代表当前位置不是这个字符, \(1\) 代表是, 然后求一遍 \(Hash\) , 每次 \(get\) 然后 \(sort\) , 判断两段是否相等即可. \(code:\) #i 阅读全文
posted @ 2021-09-03 15:46 sshadows 阅读(31) 评论(0) 推荐(0) 编辑
摘要: CF955D Scissors 给出两个串 \(s\) 和 \(t\) , 从 \(s\) 中取出两段不重的, 长度为 \(k\) 的串拼接起来, 判断是否存在一种方案使得 \(t\) 是拼接串的子串. \(Hash\) , 处理出每个 \(t\) 前缀在 \(s\) 中出现的最早位置以及每个 \( 阅读全文
posted @ 2021-09-03 10:40 sshadows 阅读(36) 评论(0) 推荐(1) 编辑