- 博客(2)
- 问答 (1)
- 收藏
- 关注
原创 串的模式匹配
求此处B的pre,看前面的A,到A的pre为3,也就是前面有一个字符与到A的最后面的3个字符相同,求此处B的pre时可以充分利用起前面的pre,但发现此处下标为pre[j-i]的C不与此处B相等,这时说明没有那么长的公共子前缀了,即此处B前面的ABA不能全是公共子前缀,那我们可以知道此处B的公共子前缀比3小。求此处B的pre,看前面的A,到A的pre为1,也就是前面有一个字符与到A的最后面的1个字符相同,求此处B的pre时可以充分利用起前面的pre,若b[j]与下标为pre[j-1]
2023-03-31 19:50:09
99
2
空空如也
代码无故报错怎么办?
2022-09-14
表达式必须含有常量值?这样的问题怎么处理呀?
2022-09-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人