我必须创建一个Java程序,它在给定的String中查找长度为n的所有重复子字符串.输入字符串非常长,蛮力方法需要花费太多时间.
我已经尝试过: 现在我分别找到每个子字符串,并使用KMP算法检查该子字符串的重复.这也花费了太多时间.
对于这个问题,什么是更有效的方法？
java algorithm substring
algorithm ×1
java ×1
substring ×1