随笔分类 -  Hash

摘要:Isomorphic Strings 题意:给你一个长度为n的字符串, m次询问, 每次输入一个s, t, l, 是的 [s,s+l-1] 与 [t,t+l-1] 里面的字符一一对应。并且只能一对一 不能一对多也不能多对一。 题解:Hash求解, 对于这段区间, 找到某个字符对应的字符, 将Hash 阅读全文
posted @ 2018-05-23 14:58 Schenker 阅读(240) 评论(0) 推荐(0) 编辑
摘要:Blue Jeans 题意:T组数据, 每次数据n个串, 求相同的连续子串,要求最长, 如果长度相同有多组, 那么输出 字典序最小的那个。 第一次字符串Hash, 写的不好, 见谅, 2333。 貌似更暴力的方法能过。 代码: 1 #include<cstdio> 2 #include<iostre 阅读全文
posted @ 2018-02-24 12:10 Schenker 阅读(155) 评论(0) 推荐(0) 编辑