- digits2
链接:https://ac.nowcoder.com/acm/contest/885/A
解答见群内题解 - CDMA
链接:https://ac.nowcoder.com/acm/contest/888/C
解答见群内题解 - N个点与N*(N-1)/2条边可构成任意有向图
- 一条长N的串的子串数为(N+1)* N/2,所有子串总共包含的单元为N *(N+1) *(N+2)/ 6个
(见证:https://www.zybang.com/question/06936feb564fa631935542a04c1ab4f0.html)
【顺便一说1^2+2^2+...+n^2 = n(n+1)(2n+1)/6】
【1³+2³+3³+…+n³=[n(n+1)/2]²】
👆以上立方平方和我不想看证明过程了😭
有一个期望线性性?
链接:https://ac.nowcoder.com/acm/contest/888/B
//开始想先求所有子串然乎用集合存入将集合size()累加的,但是TLE了,ku
分类还有点不确定,解答见自己代码注释