这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2020-2021:teams:acm_life_from_zero:牛客多校第四场 [2020/07/21 10:09] lak [李元恺] |
2020-2021:teams:acm_life_from_zero:牛客多校第四场 [2020/07/21 20:55] (当前版本) kipple [李元恺] |
||
---|---|---|---|
行 11: | 行 11: | ||
A题想到了$\sum{1/n} = O(logn)$,但是感觉树上没有这个性质并把这个想法叉掉了,应该做一下计算 | A题想到了$\sum{1/n} = O(logn)$,但是感觉树上没有这个性质并把这个想法叉掉了,应该做一下计算 | ||
- | C题没有认识到原串的子串的f和原串f后的子串的区别 | + | C题没有认识到原串的子串的f和原串f后的子串的区别,导致算法假了 |
+ | =====袁熙===== | ||
+ | C题,没有考虑到样例子串的子串可能带来的影响。以及对SAM的性质不熟。 | ||
======= 补题 ======= | ======= 补题 ======= | ||