数学规律类

1.digits2
链接：https://ac.nowcoder.com/acm/contest/885/A
解答见群内题解

2.CDMA
链接：https://ac.nowcoder.com/acm/contest/888/C
解答见群内题解

3.N个点与N*（N-1)/2条边可构成任意有向图

4.一条长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]²】

👆以上立方平方和我不想看证明过程了😭

5.有一个期望线性性？
链接：https://ac.nowcoder.com/acm/contest/888/B
//开始想先求所有子串然乎用集合存入将集合size（）累加的，但是TLE了，ku
分类还有点不确定，解答见自己代码注释