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

浙公网安备 33010602011771号