该文被密码保护。 阅读全文

摘要： 本质上还是lcm问题，我们设f[i][j]为到s串的第i位（第i位必选），t串的第j位，符合条件的个数， ***注意这里第i位是必选的***， 这样状态统计的时候就不会混，最后ans就f[i][m]求个和就行，注意到由于t串是多个字符的，所以在求f[i][1]和f[i][j]的时候还是有点差别的。 阅读全文

摘要： 很经典的异或问题，对于这种异或计数问题，通常的思想是把它放到一棵二进制树中去看，二进制树中的第 i 层，对应的是一个数中的从高往低数第 i 位的取值，我们需要从根节点开始向下递归去确定取值。 对于一棵二进制树（它可能是原树的一颗子树），如果它的左右孩子是完全一样的，意味着当前位取0或者1都是可以的不 阅读全文