构造题

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

发布了114 篇原创文章 · 获赞 22 · 访问量 7038

猜你喜欢

转载自blog.csdn.net/qq_43235540/article/details/103115121