2020-2021:teams:legal_string:后缀数组_lgwza
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:legal_string:后缀数组_lgwza [2020/07/24 16:13] lgwza [从字符串首尾取字符最小化字典序] |
2020-2021:teams:legal_string:后缀数组_lgwza [2020/07/24 16:17] (当前版本) lgwza [一些常数优化] |
||
|---|---|---|---|
| 行 43: | 行 43: | ||
| 参考代码： | 参考代码： | ||
| + | <hidden> | ||
| <code cpp> | <code cpp> | ||
| #include <algorithm> | #include <algorithm> | ||
| 行 86: | 行 87: | ||
| } | } | ||
| </code> | </code> | ||
| + | </hidden> | ||
| ==== $O(n\log n)$ 做法 ==== | ==== $O(n\log n)$ 做法 ==== | ||
| 行 97: | 行 98: | ||
| 参考代码： | 参考代码： | ||
| + | <hidden> | ||
| <code cpp> | <code cpp> | ||
| #include <algorithm> | #include <algorithm> | ||
| 行 147: | 行 149: | ||
| } | } | ||
| </code> | </code> | ||
| + | </hidden> | ||
| ==== 一些常数优化 ==== | ==== 一些常数优化 ==== | ||
| 行 158: | 行 161: | ||
| 实际上，像这样就可以了： | 实际上，像这样就可以了： | ||
| + | |||
| <code cpp> | <code cpp> | ||
| 行 183: | 行 187: | ||
| 参考代码： | 参考代码： | ||
| + | <hidden> | ||
| <code cpp> | <code cpp> | ||
| #include <algorithm> | #include <algorithm> | ||
| 行 228: | 行 233: | ||
| } | } | ||
| </code> | </code> | ||
| + | </hidden> | ||
| ==== $O(n)$ 做法 ==== | ==== $O(n)$ 做法 ==== | ||
| 行 267: | 行 273: | ||
| 参考代码： | 参考代码： | ||
| - | <code cpp><hidden> | + | <hidden> |
| + | <code cpp> | ||
| #include <cctype> | #include <cctype> | ||
| #include <cstdio> | #include <cstdio> | ||
| 行 321: | 行 328: | ||
| return 0; | return 0; | ||
| } | } | ||
| - | </code></hidden> | + | </code> |
| + | </hidden> | ||
| ===== height 数组 ===== | ===== height 数组 ===== | ||
2020-2021/teams/legal_string/后缀数组_lgwza.1595578411.txt.gz · 最后更改: 2020/07/24 16:13 由 lgwza
