/ Vijos /

记录详情

Accepted

/in/foo.cc: In instantiation of 'void SuffixArray<size>::sais(T, int*, int, bool*, int*, int*, int) [with T = char*; long unsigned int size = 200005ul]':
/in/foo.cc:72:9:   required from 'void SuffixArray<size>::init(T, int, int) [with T = char*; long unsigned int size = 200005ul]'
/in/foo.cc:87:26:   required from here
/in/foo.cc:46:31: warning: suggest parentheses around '-' inside '>>' [-Wparentheses]
             x=(~x&1 ? x>>1 : x-1>>1),sa[sz+x]=cnt-1;
                              ~^~
/in/foo.cc: In instantiation of 'void SuffixArray<size>::inducedSort(T, int*, int, int, int, bool*, int*, int*, int*) [with T = char*; long unsigned int size = 200005ul]':
/in/foo.cc:33:9:   required from 'void SuffixArray<size>::sais(T, int*, int, bool*, int*, int*, int) [with T = char*; long unsigned int size = 200005ul]'
/in/foo.cc:72:9:   required from 'void SuffixArray<size>::init(T, int, int) [with T = char*; long unsigned int size = 200005ul]'
/in/foo.cc:87:26:   required from here
/in/foo.cc:14:39: warning: array subscript has type 'char' [-Wchar-subscripts]
         for (int i=0;i<len;i++) bucket[s[i]]++;
                                 ~~~~~~^
/in/foo.cc:17:46: warning: array subscript has type 'char' [-Wchar-subscripts]
         for (int i=sz-1;i>=0;i--) sa[--cntbuf[s[p[i]]]]=p[i];
                                        ~~~~~~^
/in/foo.cc:20:51: warning: array subscript has type 'char' [-Wchar-subscripts]
             if (sa[i]>0&&!type[sa[i]-1]) sa[cntbuf[s[sa[i]-1]]++]=sa[i]-1;
                                             ~~~~~~^
/in/foo.cc:24:52: warning: array subscript has type 'char' [-Wchar-subscripts]
             if (sa[i]>0&&type[sa[i]-1]) sa[--cntbuf[s[sa[i]-1]]]=sa[i]-1;
                                              ~~~~~~^
/in/foo.cc: In instantiation of 'void SuffixArray<size>::sais(T, int*, int, bool*, int*, int*, int) [with T = int*; long unsigned int size = 200005ul]':
/in/foo.cc:52:13:   required from 'void SuffixArray<size>::sais(T, int*, int, bool*, int*, int*, int) [with T = char*; long unsigned int size = 200005ul]'
/in/foo.cc:72:9:   required from 'void SuffixArray<size>::init(T, int, int) [with T = char*; long unsigned int size = 200005ul]'
/in/foo.cc:87:26:   required from here
/in/foo.cc:46:31: warning: suggest parentheses around '-' inside '>>' [-Wparentheses]
             x=(~x&1 ? x>>1 : x-1>>1),sa[sz+x]=cnt-1;
                              ~^~
# 状态 耗时 内存占用
#1 Accepted 5ms 2.355 MiB
#2 Accepted 3ms 2.25 MiB
#3 Accepted 4ms 2.25 MiB
#4 Accepted 7ms 2.375 MiB
#5 Accepted 2ms 2.25 MiB
#6 Accepted 4ms 2.25 MiB
#7 Accepted 4ms 2.367 MiB
#8 Accepted 2ms 2.359 MiB
#9 Accepted 4ms 4.352 MiB
#10 Accepted 3ms 2.348 MiB
#11 Accepted 11ms 2.25 MiB
#12 Accepted 6ms 2.359 MiB
#13 Accepted 7ms 4.488 MiB
#14 Accepted 22ms 4.484 MiB
#15 Accepted 21ms 3.0 MiB
#16 Accepted 34ms 3.875 MiB
#17 Accepted 34ms 4.125 MiB
#18 Accepted 28ms 4.246 MiB
#19 Accepted 40ms 4.594 MiB
#20 Accepted 24ms 4.496 MiB

信息

递交者
类型
递交
题目
P1567 子串计数
语言
C++
递交时间
2018-04-25 10:23:49
评测时间
2018-04-25 10:23:49
评测机
分数
100
总耗时
276ms
峰值内存
4.594 MiB