2018年9月3日
【做题】51NOD1753 相似子串——哈希
摘要： 题意：两个字符串相似定义为： 1.两个字符串长度相等 2.两个字符串对应位置上至多有一个位置所对应的字符不相同 给定一个字符串$s$，$T$次询问两个子串在给定的规则下是否相似。给定的规则指每次给出一些等价关系，如‘a'=’b'，‘b'=’c'（具有传递性） $|s|,T \leq 3 \times 阅读全文
posted @ 2018-09-03 08:02 莫名其妙的aaa 阅读(242) 评论(0) 推荐(0) 编辑