用户工具

站点工具


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 由 王智彪