n方k好像可以解，枚举每个位置末尾全是1子串的长度。但是应该会超时