最长回文子串,学习了一下manacher算法
#include
#include
char s[1000005];
int next[1000005];
int n;
//i,j两个指针所指的位置可以保证已经是该指针之前的串里,最优的了
int min(int a,int b){
if(a<b) return a;
return b;
}
int max(int a,int b...
分类:
其他好文 时间:
2015-03-28 13:04:30
阅读次数:
135
几年以前,Charles Simonyi(他后来成为微软的著名程序员)设计了一种以前缀为基础的命名方法,这种方法后来称为"匈牙利表示法"以记念他.他的思想是根据每个标识符所代表的含义给它一个前缀.微软后来采用了这个思想,给每个标识符一个前缀以说明它的数据类型.因此,整型变量的前缀是n,长整型变量是n...
分类:
其他好文 时间:
2015-03-22 00:09:19
阅读次数:
307
半透明透明颜色和不透明度 (alpha) 值以十六进制表示法表示。任何一种颜色的值范围都是 0 到 255(00 到 ff)。对于 alpha,00 表示完全透明,ff 表示完全不透明。表达式顺序是“aabbggrr”,其中aa=alpha(00 到 ff);bb=blue(00 到 ff);gg=...
分类:
移动开发 时间:
2015-03-20 20:19:04
阅读次数:
247
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;
namespace 树的实现
...
何谓正则表达式正则表达式,又称正规表示法、常规表示法(RegularExpression,在代码中常简写为regex、regexp或RE),是一类字符所书写的模式,其中许多字符不表示其字面意义,而是表达控制或通配等功能。正则表达式使用单个字符串来描述、匹配一系列符合某个句法规则的字符串..
分类:
其他好文 时间:
2015-03-19 06:37:15
阅读次数:
208
历届试题 带分数
时间限制:1.0s 内存限制:256.0MB
问题描述
100 可以表示为带分数的形式:100 = 3 + 69258 / 714。
还可以表示为:100 = 82 + 3546 / 197。
注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。
类似这样的带分数,100 有 11 种表示法。...
分类:
其他好文 时间:
2015-03-18 23:28:12
阅读次数:
450
Json简介JavaScript对象表示法(JavaScript Object Notation)是存储和交换文本信息的语法特点是轻量级的文本数据交换格式独立于语言和平台具有自我描述性,更易理解Json与XML类似XML,比XML更小、更快、更易解析没有结束标签更短读写的速度更快使用数组不使用保留字...
分类:
移动开发 时间:
2015-03-17 14:00:07
阅读次数:
132
本书是帮助开发者和学生学习面向对象分析和设计(OOA/D)的核心技能的重要工具。
UML不是OOA/D,也不是方法,只是图形表示法,如果没有真正掌握如何创建优秀的面向对象设计,或者如何评估和改进现有设计,那么学习UML或者UML CASE工具是毫无意义的。对象思想才是重点和难点。
在OO开发中,至关重要的能力是熟练地为软件对象分配职责,除此之外当然还有其他很多重要的技能。
有益的分析和设计可以概括为...
分类:
其他好文 时间:
2015-03-15 09:26:31
阅读次数:
193
题目描述100可以表示为带分数的形式:100=3+69258/714。还可以表示为:100=82+3546/197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100有11种表示法。输入从标准输入读入一个正整数N(N #includeusing namespac...
分类:
其他好文 时间:
2015-03-14 16:43:19
阅读次数:
142
题目大意:给定一个串S,求最小表示法
n
记得用unsigned char不然WA= = 数据真是逗- -
#include
#include
#include
#include
#define M 10001000
using namespace std;
int n;
unsigned char s[M];
int Min_Representation()
{
int i,j,...
分类:
其他好文 时间:
2015-03-14 09:38:23
阅读次数:
124