国庆集训

10.4
F
好像要用到lyndon分解qwq
还不是很会

G
Pro:
给n个01串，q次询问，每次给定问要区分其中(k)个01串最少需要选多少个二进制位。

H
Pro:
转化完后变成给一个01?序列
判断是否可以填入0，1使得这个序列满足不存在长度为(x)的连续(0)和长度为(y)的连续(1)。
Sol:
考虑dp
dp[i][0/1]考虑了前(i)位表示当前以0/1结尾的连续端最短多长。
直接转移即可。

10.5