藤原妹红拿到了一个游戏机，游戏机上有'1'和'0'两个按钮， 妹红发现，只要按住某个按钮不放，屏幕上就能一直不断打印那个字符， 比如对于"11111111100000000001111111111"，只需要按住1、再按住0、再按住1就可以打印出来了，这样妹红最少只需要按3次按钮就可以打印这个字符串， 现在妹红拿到了一个01字符串，她想截取其中的一个子串，这个子串最少按 kk
藤原妹红拿到了一个游戏机，游戏机上有'1'和'0'两个按钮。 妹红发现，只要按住某个按钮不放，屏幕上就能一直不断打印那个字符。 比如对于"11111111100000000001111111111"，只需要按住1、再按住0、再按住1就可以打印出来了。这样妹红最少只需要按3次按钮就可以打印这个字符串。 现在妹红拿到了一个01字符串，她想截取其中的一个子串，这个子串最少按 k k k 次按钮就可以打印出来。 （01字符串指仅由字符'0'和字符'1'组成的字符串） 注意这里“最少按 k k k 次”的含义是：按 k k k 次可以打印出这个子串，但按 k−1 k-1 k−1 次就一定打印不出这个子串。 妹红想知道，一共有多少子串符合要求？ 注：一个字符串的子串为该字符串删掉前面和后面部分字符（也可以不删）生成的字符串。 两个子串只要在字符串中位置不同则认为是不同的（哪怕字符串相等）。
（图片来源网络，侵删）
