随笔分类 -  哈希

摘要:题目描述 输入 输出 样例输入 样例输出 提示 考虑回文串的性质,就是最多只有一种出现了奇数次的颜色。 那么对于每一种颜色随机一种hash值。 如果一个路径上的hash值异或起来是0或者是某种颜色的hash值,就可以组成一个回文串。 易证此算法的正确率很高。 我靠,这OJ不能用unordered_m 阅读全文
posted @ 2018-08-05 22:42 iamunstoppable 阅读(434) 评论(0) 推荐(0)
摘要:题目描述 Chino和Kokoa想好了装饰方案,装饰方案为一个长为m的数列。此外,她们还有一个模板方案,为一个长为n的数列。两个数列A,B匹配的定义为:匹配的定义改为:存在一个字符的映射,使得A应用这个映射之后等于B,且这个映射必须为一个排列。 A=121,B=313,当映射为{1→3,2→1,3→ 阅读全文
posted @ 2018-08-05 22:32 iamunstoppable 阅读(604) 评论(0) 推荐(0)