wsshub

摘要： 按照回溯框架写出来了大概。 卡在细节的地方： 1.依靠当前元素位置来结束递归，下标的边界搞错了。是if(now==ss.length-1)而不是if(now==ss.length) 2.老问题。写经典递归和回溯常出现的错误： dfs(ss,i+1,path+num+'.',segment+1,i); 阅读全文

摘要： 第一个没有用改进的next。第二个用了。 改进的next没有快多少，可能是因为样例不够充分。 改进的next只需要改动一两句。在原来应该更新next[]的时候“多看了一下后面”的情况，根据这个情况来更新。 这道题标为简单估计是因为暴力也能过？如果这能用KMP应该是困难吧。 class Solutio 阅读全文