字节第二次笔试🤡AK（结束后附题解）

二次笔零面， 周围的人都是免笔试直接面试， 就我一二b🤡
#字节跳动##字节跳动24届校招##字节跳动信息集散地#

t1
查询次数10**5，target长度10**5
这范围暴力的话直接寄，
注意细节，每次查询的字符串长度不超过10，
所以直接提前缓存所有不超过10的子串，
量级就是10**6，可以接受

t2
这题比较简单，没啥说的，
就是注意0的边界问题

t3
关键在于每一个数组的前缀结果最多只有32种，
因为前缀按位与只会变大或不变，不变的情况没必要记录，
三个数组直接三重循环，
复杂度32*32*32，3*10**4量级

t4
dp，从k=1开始遍历，
注意如果出现循环字符串，
需要考虑循环的基数