Redian新闻
>
那个检查字符串是否是某个patter的repeat有没有结论?
avatar
那个检查字符串是否是某个patter的repeat有没有结论?# JobHunting - 待字闺中
w*s
1
O(n)的算法有了没?
avatar
s*y
2
不是KMP吗

【在 w********s 的大作中提到】
: O(n)的算法有了没?
avatar
w*s
3
不是有问题么

【在 s******y 的大作中提到】
: 不是KMP吗
avatar
p*2
4

有什么问题?

【在 w********s 的大作中提到】
: 不是有问题么
avatar
s*x
5
感觉应该是类似于KMP的failure function,不过没搞清楚。
avatar
w*s
6
总有case过不了

【在 p*****2 的大作中提到】
:
: 有什么问题?

avatar
p*2
7
啥case 我明天写一下

【在 w********s 的大作中提到】
: 总有case过不了
avatar
s*6
8
我觉得不算很难啊
什么case过不了?
avatar
w*d
9
有谁能汇总一下test cases?
avatar
k*g
10
后缀树可以吗?
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。