- 博客(4)
- 收藏
- 关注
RSS订阅原创 最长回文子串（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 gives Utkarsh to solve a problem on Strings. Arpit gives
2016-10-10 01:59:48
463
原创 vijos kmp next数组应用
https://vijos.org/p/1677背景 陶陶是一个智能机器人，他能像人一样思考问题，不过由于IQ问题，他给自己取了一个很长很长的名字。 描述 某一天，陶陶想把自己的名字涂在墙上。由于他的名字太长，为了省事，他从自己名字的开头截取了一段作为模板。我们不妨设这个模板的长度为l，陶陶的名字的长度为L，那么有1≤l≤L。然后陶陶会用这个模板进行若干次喷涂，喷出自己的名字（后一次喷涂会覆盖
2016-10-10 01:18:55
499
原创 hiho#1015 : KMP算法
http://hihocoder.com/problemset/problem/1015 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能
2016-10-10 00:38:58
298
原创 n个数中任意两个异或最大值
01字典树 把每一个数以二进制形式从高位到低位插入trie中，依次枚举每个数，在trie中贪心，即当前为0则向1走，为1则向0走。#include <stdio.h>#include <string.h>#define MAX(a,b) ((a)>(b)?(a):(b))#define NODE 3200010#define N 100010int n;int v[N];int no
2016-10-01 11:55:37
5492
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人