最长回文子串(O(n) )Manacher算法

http://www.spoj.com/problems/MSUBSTR/ As we all know Utkarsh is very good at solving number based problems, this time Arpit thinks smartly and give...

2016-10-10 01:59:48

阅读数:303

评论数:0

vijos kmp next数组应用

https://vijos.org/p/1677背景 陶陶是一个智能机器人,他能像人一样思考问题,不过由于IQ问题,他给自己取了一个很长很长的名字。 描述 某一天,陶陶想把自己的名字涂在墙上。由于他的名字太长,为了省事,他从自己名字的开头截取了一段作为模板。我们不妨设这个模板的长度为l,陶陶...

2016-10-10 01:18:55

阅读数:321

评论数:0

hiho#1015 : KMP算法

http://hihocoder.com/problemset/problem/1015 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。...

2016-10-10 00:38:58

阅读数:184

评论数:0

n个数中任意两个异或最大值

01字典树 把每一个数以二进制形式从高位到低位插入trie中,依次枚举每个数,在trie中贪心,即当前为0则向1走,为1则向0走。#include <stdio.h> #include <string.h> #define MAX(a,b) ((a)>(b)?(a)...

2016-10-01 11:55:37

阅读数:1874

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭