小红定义一个字符串的权值为：极长“连续段”的数量。所谓极长“连续段”，指尽可能长的一段字符全部相同的连续子串。例如，"1100111" 共有 3 个连续段："11"、"00" 和 "111"，所以权值为 3。现在小红拿到了一个 01 串，小红希望你帮她求出所有子串的权值之和。提示：总共有个子串。 | 学就创题库

题库实习信息校招公告参访活动

问答题

小红定义一个字符串的权值为：极长“连续段”的数量。所谓极长“连续段”，指尽可能长的一段字符全部相同的连续子串。例如，"1100111" 共有 3 个连续段："11"、"00" 和 "111"，所以权值为 3。

现在小红拿到了一个 01 串，小红希望你帮她求出所有子串的权值之和。

提示：总共有 $C_{n+1}^2$ 个子串。

查看答案

上一题

[单选题] 下列选项中，不能构成折半查找中关键字比较序列的是（）例如：比较序列为23,1,4,3,6，第一个查...

下一题

[问答题] 小红定义一个数组是好数组，当且仅当该数组中有且仅有一个元素和其他元素不同，剩余的所有元素相同。例如...

题目信息

校招真题

-

正确率

0

评论

42

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记