字符串
triplebee
人狠话不多
展开
-
CodeForce 126B
很好的一道题,巧用kmp,我是绕了好久。原创 2014-03-23 10:52:29 · 4268 阅读 · 0 评论 -
Manacher算法 O(n)求最长回文串
最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5158 Accepted Submission(s): 1755Problem Description给出一个只由小写英文字符a,b,c...y转载 2016-08-24 13:23:33 · 1916 阅读 · 0 评论 -
Leetcode 5 Longest Palindromic Substring
求最长回文子串的裸题,搞竞赛的时候遇到过各种花样的变式。n方的朴素算法已经烂大街了,推荐使用O(n)的算法,只可惜很久没用过manacher算法,不会写了,所以花了一段时间温故知新。manacher算法原理不了解的道友可以看这篇文章:原创 2016-08-24 15:47:30 · 1432 阅读 · 0 评论 -
Leetcode 28 Implement strStr() KMP算法
Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.找出主串中从串第一次出现的位置。KMP算法裸题,说来惭愧,很久没写过了,对着板子愣是看了好久才理解。class Solution {原创 2016-09-03 14:14:37 · 801 阅读 · 0 评论