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