字符串
果7
曾就职于阿里巴巴,从事搜索推荐的应用算法工作。
展开
-
字符串处理函数
void *memccpy (void *dest, const void *src, int c, size_t n);从src所指向的对象复制n个字符到dest所指向的对象中。如果复制过程中遇到了字符c则停止复制,返回指针指向dest中字符c的下一个位置;否则返回NULL。void *memcpy (void *dest, const void *src, size_t n);转载 2013-08-06 09:43:47 · 888 阅读 · 0 评论 -
manacher算法详解
manacher算法用来求某个字符串的最长回文子串。 思路来源于吴hz。 rad表示能延伸最长的半径 ①rad[i]-k ②rad[i]-k>rad[i-k]如图,rad[i-k]的范围为青色.因为黑色的原创 2013-08-16 15:24:08 · 1230 阅读 · 0 评论 -
HDU 2609 How many(最小表示法+set判重两种写法)
How manyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1028 Accepted Submission(s): 403Problem DescriptionGive you n ( n H原创 2013-08-09 14:51:36 · 1349 阅读 · 0 评论 -
HDU 3294Girls' research最长回文子串(暴力和manacher 两种解法)
Girls' researchTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 444 Accepted Submission(s): 148Problem DescriptionOne day, sai原创 2013-08-16 10:54:53 · 1173 阅读 · 0 评论