e******d
发帖数: 14 | 1 一个很长的bit stream里有多少个“111000”
或者一个很长的byte stream里有多少个0x12121212。
解这种题有什么好办法？一个一个去比较，感觉不爽。 |
k****f
发帖数: 3794 | 2 suffix tree
【在 e******d 的大作中提到】
: 一个很长的bit stream里有多少个“111000”
: 或者一个很长的byte stream里有多少个0x12121212。
: 解这种题有什么好办法？一个一个去比较，感觉不爽。
|
s****u
发帖数: 118 | 3 come on，就一个kmp... - -
【在 k****f 的大作中提到】
: suffix tree
|
k****f
发帖数: 3794 | 4 哈哈，如果要经常查的话，当然要suffix tree
【在 s****u 的大作中提到】
: come on，就一个kmp... - -
|
c********x
发帖数: 84 | 5 RE, regular expression, I don't know the problem's domain. |
