ACVevtor的博客

题目：给你一棵n个节点的树，再给你K个质数，每个节点都有一个权值，权值都是由这些质数组成，路径的长度定义成路径上的节点的权值的 乘积，问有多少路径满足路径的长度是个立方数。 思路：点分治，用map哈希一下就好了。题目虽然说节点的权值范围内有0，但是数据应该没有0，不然这样做就错了 代码： #pragma comment(linker, "/STACK:1024000000,102400000

题目：Hamming距离指的是两个相同长度的字符串对应位置字符不同的位置数量,给你只包含'a'和'b'的字符串A和B, 求A的子串中与B的Hamming距离不超过K的本质不同的子串数量。 思路：直接求出两个字符串的Hamming距离，再枚举子串起点，哈希 代码： //#pragma comment(linker, "/STACK:1024000000,1024000000") #includ