2020-2021:teams:alchemist:2020_nowcoder_multiuniversity_1
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:alchemist:2020_nowcoder_multiuniversity_1 [2020/07/16 23:32] mountvoom [A] |
2020-2021:teams:alchemist:2020_nowcoder_multiuniversity_1 [2020/07/16 23:33] (当前版本) mountvoom [A] |
||
|---|---|---|---|
| 行 17: | 行 17: | ||
| 比赛时的想法是快速比较任意两个串的B-function，先把原串的B-function求出来，任意一个后缀的B-function都是原串B-function的一个后缀，再把第一个a和第一个b的位置变成0。 | 比赛时的想法是快速比较任意两个串的B-function，先把原串的B-function求出来，任意一个后缀的B-function都是原串B-function的一个后缀，再把第一个a和第一个b的位置变成0。 | ||
| - | 而有一个0肯定在第一个位置，那么对原串的B-function求一个后缀数组，利用他们的LCP分类讨论第二个0的位置即可快速比较，最后直接怕排序即可。 | + | 而有一个0肯定在第一个位置，那么对原串的B-function求一个后缀数组，利用他们的LCP分类讨论第二个0的位置即可快速比较，最后直接排序即可。 |
| ===== D ===== | ===== D ===== | ||
2020-2021/teams/alchemist/2020_nowcoder_multiuniversity_1.1594913563.txt.gz · 最后更改: 2020/07/16 23:32 由 mountvoom
