CF1158B
题意
给定\(n,k(n\equiv k(mod~2))\),要求构造一个01串,满足
\((1)\):\(s(|s|<k)\),要么不出现,要么至少出现\(2\)次以上
\((2)\):至少存在一个\(s(|s|=k)\),出现恰好一次
做法
令\(L=\frac{n-k}{2}\)
按\(L\)个\(1\),\(1\)个\(0\),一直循环下去
会发现串\(s_{L+1,n-L}\)长度为\(k\),且恰好出现一次
若\(s(|s|<k)\),左端点出现在第一个串内,向右移,边界情况为\(l+1+k-1+l+1=n\)