vpanda

摘要： 这两天做了些hash的题目，这道题感觉挺有技巧，拿来说说。首先是题意，就是有好多cow，然后每个cow有些属性，比如说某个cow给你个数字6，属性长度K设定为3的话，则该cow的属性列表就是1 1 0，若属性长度K设定为4的话，属性列表就变为0 11 0。题目就是求最长连续的段，满足段里的每个属性出现的次数一样多。下面看看具体的做法。数 二进制 sum 特征值7 1 11 1 1100 061 1 0 2 2 11 1 07 1 1 1 3 3 21 102 0 1 0 3 4 2 1 2 01 0 0 1 3 4 30 1 04 1 0 0 4 4 3 1 1 02 0 1 0 4 5 3 阅读全文