D - The minimal unique substring CodeForces - 1159D
题意:构建一个长度为n的字符串,从中可以找到的不重复的子串,并且这个子串最短为k。
111…1(x 个1)0 111…1(x 个1)0 111…1(k-2个1)
比如
1110111011 k就为4
111101111011 k就为4
1111011110111 k就为5
构造题
最新推荐文章于 2022-02-22 14:48:30 发布
D - The minimal unique substring CodeForces - 1159D
题意:构建一个长度为n的字符串,从中可以找到的不重复的子串,并且这个子串最短为k。
111…1(x 个1)0 111…1(x 个1)0 111…1(k-2个1)
比如
1110111011 k就为4
111101111011 k就为4
1111011110111 k就为5