这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:legal_string:后缀数组_lgwza [2020/07/24 16:16] lgwza [从字符串首尾取字符最小化字典序] |
2020-2021:teams:legal_string:后缀数组_lgwza [2020/07/24 16:17] (当前版本) lgwza [一些常数优化] |
||
|---|---|---|---|
| 行 162: | 行 162: | ||
| 实际上,像这样就可以了: | 实际上,像这样就可以了: | ||
| - | <hidden> | + | |
| <code cpp> | <code cpp> | ||
| for (p = 0, i = n; i > n - w; --i) id[++p] = i; | for (p = 0, i = n; i > n - w; --i) id[++p] = i; | ||
| 行 187: | 行 187: | ||
| 参考代码: | 参考代码: | ||
| + | <hidden> | ||
| <code cpp> | <code cpp> | ||
| #include <algorithm> | #include <algorithm> | ||