- 博客(1)
- 收藏
- 关注
原创 C++ KMP_前缀表(next)计算解析
其对应的子串为iioii,根据前缀和后缀的定义,前缀集合为[i,ii,iio,iioi],后缀集合为[ioii,oii,ii,i]。简单来说可以分为两步,首先得到sub_str的next数组(数组大小与sub_str相同)。可以看到前缀集合和后缀集合的最长相同元素为ii,因此最长相等前后缀的长度为2,也意味着next[i]为2。答:每个数next[i]表示 从sub_str[0]到sub_str[i]的子串的最长相等前后缀的长度。其对应的子串为i,根据前缀和后缀的定义,前缀集合为空集合,后缀集合为空集合。
2023-07-24 15:04:25 174 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人