这套试卷得了87.5分,55555
19.原字符串中任意一段连续的字符组成的新字符串称为子串。则字符串“AAABBBCCC”
共有（C）个不同的非空子串。
A. 3 B. 12 C. 36 D. 45
解析：找规律，得到： ∑ i = 1 n − 1 i \sum\limits_{i=1}^{n-1}i
本文整理了NOIP2012竞赛中的错题，包括字符串子串计数问题和选手就坐排列问题。题目一探讨了不同非空子串的数量，得出公式i=1∑n−1i；题目二描述了特定条件下选手就坐的方案数，计算得出总方案数为5!×4!=2880。
最低0.47元/天 解锁文章
1187
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
