马拉车
goto_1600
我何来寂寞,哪有寂寞可言。
展开
-
最长回文串 马拉车算法
有两个长度均为n的字符串A和B。可以从A中选一个可以为空的子串A[l1…r1],B中选一个可以为空的子串B[l2…r2],满足r1=l2,然后把它们拼起来(A[l1…r1]+B[l2…r2])。求用这样的方法能得到的最长回文串的长度。注意:求的不是本质不同的回文串个数哦!!!解题报告:找两个之间的最长回文串,只不过我卡了一下午而已,其实很简单,跑两遍马拉车,把两个字符串的len处理出来,开始枚举...原创 2020-04-15 19:00:53 · 253 阅读 · 0 评论 -
马拉车算法 O(n)复杂度内处理回文
Holidays are almost over and our dear friend Mr. Potato Head wants to enjoy his last days of vacations with different fun activities like solving equations, calculating areas of figures, among others....原创 2020-04-13 22:00:37 · 470 阅读 · 0 评论