2020-2021:teams:legal_string:王智彪:后缀数组
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:legal_string:王智彪:后缀数组 [2021/07/28 15:48] 王智彪 |
2020-2021:teams:legal_string:王智彪:后缀数组 [2021/07/28 15:53] (当前版本) 王智彪 |
||
|---|---|---|---|
| 行 422: | 行 422: | ||
| return cnt == n ;//别忘了有可能最后一步才凑够，这里要重新判断一下 | return cnt == n ;//别忘了有可能最后一步才凑够，这里要重新判断一下 | ||
| } | } | ||
| + | |||
| + | //main函数中 | ||
| + | for( int i = 1 ; i <= n; i ++ ) { | ||
| + | scanf( "%s" , str ) ; | ||
| + | int l = strlen( str ) ; | ||
| + | mm = min( mm , l ) ; | ||
| + | for( int j = 0 ; j < l ; j ++ ) {//顺着存 | ||
| + | r[len] = str[j] ; | ||
| + | in[len++] = i ; | ||
| + | } | ||
| + | r[len++] = 'z' + i ;//这里一定要区别开 | ||
| + | for( int j = l - 1 ; j >= 0 ; j -- ) {//倒着存 | ||
| + | r[len] = str[j] ; | ||
| + | in[len++] = i ; | ||
| + | } | ||
| + | r[len++] = 'z' + i + n ;//这里一定要区别开 | ||
| + | } | ||
| </code> | </code> | ||
| </hidden> | </hidden> | ||
| + | |||
| + | 剩下的oi-wiki上的题单待补，先爬去看别的了。 | ||
2020-2021/teams/legal_string/王智彪/后缀数组.1627458500.txt.gz · 最后更改: 2021/07/28 15:48 由 王智彪
