char s[maxn];
int sa[maxn];
int t[maxn], t2[maxn], c[maxn];
int rank[maxn], height[maxn];
int n;
void build_sa(int m)
{
int i, *x = t, *y = t2;
for(i = 0; i < m; i++)
c[i] = 0;
for(i = 0; i < n; ...
分类:
其他好文 时间:
2014-07-22 23:04:34
阅读次数:
293
今天作比赛遇上了HDU3892,都分析出来怎么做了,可惜不会求多项式的最大公共多项式,当时写了半天,案例也没有跑出来,赛后搜了一下题解,发现有大神做出了,而且是有模版的,不过又搜了一下关于这方面的题目,很少,只发现了这一道,所以先做一下这一道吧
题意,给你两个多项式,求他们的最大公共多项式,然后输出即可,无齿的套用了别人的模版,呵呵!
#include
#include
#in...
分类:
其他好文 时间:
2014-05-02 21:49:00
阅读次数:
350
无人值守安装RHEL6一、首先安装相关的软件yuminstallvsftpyuminstalltftpyuminstalltftp-serveryuminstalldhcpyuminstallsyslinux二、配置相关服务1.vim/etc/xinetd.d/tftp/etc/init.d/xinetdstart开启tftp服务2.vim/etc/dhcp/dhcpd.conf建立dhcpd.conf模版可以用上面的那个命..
分类:
其他好文 时间:
2014-05-02 03:21:53
阅读次数:
357
第一种方法:高斯模版以下文字内容copy于>,code为自己实现,是win32控制台程序。先举个例子说明一下什么是平滑(smoothing),如下面两幅图所示:可以看到,图3.2比图3.1柔和一些(也模糊一些)。是不是觉得很神奇?其实实现起来很简单。我们将原图中的每一点的灰度和它周围八个点的灰度相加...
分类:
其他好文 时间:
2014-05-01 06:49:28
阅读次数:
397
http://bootstrapmaster.com/
分类:
其他好文 时间:
2014-04-29 16:38:46
阅读次数:
405
我感觉伸展树越来越模版了,没想到这么轻易的就过了。。。
把光标位置标记为pos
MOVE:pos++或者pos--
INSERT:把光标旋转至根部,然后把光标后一个字母旋转至根的右子树,然后把insert的内容插入到root的右子树的左子树
ROTATE:把光标旋转至根部,然后把光标后一个字母旋转至根的右子树,然后把rev[root10]取反
GET:得到光标位置的后...
分类:
其他好文 时间:
2014-04-29 13:31:22
阅读次数:
498
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=251
测模版:
#include
#include
#include
#include
#include
#include
using namespace std;
#define ...
分类:
其他好文 时间:
2014-04-29 13:31:21
阅读次数:
542
欢迎加入我们的QQ群,无论你是否工作,学生,只要有c / vc / c++ 编程经验,就来吧!158427611
今天突然脑袋一闪,写出这样的代码。
这样就能 不用在Ta中添加friend class ,
只要实现Tb 就能访问Ta的private 属性了。
应该是比较奇葩的代码吧 。。。。。
#include
using namespace std;
template
cl...
分类:
编程语言 时间:
2014-04-29 13:26:21
阅读次数:
336
set nocompatible " 关闭 vi 兼容模式syntax on " 自动语法高亮set
number " 显示行号set ruler " 打开状态栏标尺set shiftwidth=4 " 设定 > 命令移动时的宽度为 4set
textwidth=80 " 设置每行80个字符自动换行...
分类:
其他好文 时间:
2014-04-29 11:42:46
阅读次数:
603
伸展树模版真的好长好长。。。
cut a b c:把第a-1个数伸展到根节点,把第b+1个数伸展到a的右子树,然后把ch[ch[root][1][0]]拿掉,放在剩下的树的第c个节点下。
flip a b:把第a-1个数伸展到根节点,把第b+1个数伸展到a的右子树,然后翻转ch[ch[root][1][0]];
由于会出现操作两边的情况,所以加了两个-1节点。
注意:
1,输出的时候要注...
分类:
其他好文 时间:
2014-04-27 22:31:19
阅读次数:
295