Link pro: 4/4/11 rk: 36
pro: 4/4/11
rk: 36
A题想到了$\sum{1/n} = O(logn)$,但是感觉树上没有这个性质并把这个想法叉掉了,应该做一下计算
C题没有认识到原串的子串的f和原串f后的子串的区别,导致算法假了
C题,没有考虑到样例子串的子串可能带来的影响。以及对SAM的性质不熟。