狗家实习电面

不好意思，确实是9，这样子的话 len-next[len-1]  = 3，也就是最小的那个重复的长度

直接扩展KMP。

ABCADABCDABCDA这个的重复子串是什么呢？ 如果直接用KMP的next[len-1]的话，会算出来是ABCD啊？

第二题 (s+s).find(1,s)leetcode有类似的

enigmaJY 发表于 2018-1-4 04:06
第二题 (s+s).find(1,s)leetcode有类似的

对 我有印象

enigmaJY 发表于 2018-1-4 04:06
第二题 (s+s).find(1,s)leetcode有类似的

感觉这样面试官会不会不买账= =

请问楼主，第一个题怎么二分做呢

楼主hc过了吗？感觉加面的都不太好过hc

楼上说什么 KMP是不是overkill了？？？？

https://stackoverflow.com/questions/6021274/finding-shortest-repeating-cycle-in-word