这题昨晚做了，刚开始看题的时候没想出好法子，然后就看D题了，一看D题发现是后缀数组，然后就把模板改了点就交了上去……不幸的是……WA了，然后重新看题，果然题目看漏了……不仅要用后缀数组和前缀数组求出公共子缀，还要是求最小的，而且在每个串里都不能重复的，这下就想了会不会了，然后看见大帝C过了，然后就重新回来看C了，看了会终于明天怎么做了。
C题意：给个图，然后每个点都有权值，求最小的花费及方案数；...
分类：
其他好文 时间：
2014-05-03 21:44:35
阅读次数：
260
仅用一个辅助节点将一个大小为n数组循环右移k位的三种办法：
1、时间复杂度最大：将所有元素每次只移动一位，总共移动k次，程序实现十分容易，在此就不具体实现了。
2、时间复杂度适中：依次将每个元素都放到辅助节点上，然后将其储存到目的节点,具体程序如下：...
分类：
其他好文 时间：
2014-05-03 21:39:14
阅读次数：
250
折腾了一个中午，在终端输入 vim myProgram
然后编辑以下内容
#!/bin/bash
clear
echo ""
echo "The Telephone Book"
echo ""
echo "1.Display A Telephone Number"
ehco "2.Add A New Telephone Number"
echo ""
echo "Q Quit"
ec...
分类：
系统相关 时间：
2014-05-03 21:26:33
阅读次数：
483
D. Match & Catch
可以用各种方法做，字符串hash，后缀数组，dp，拓展kmp，字典树。。。
字符串hash（模板）
http://blog.csdn.net/gdujian0119/article/details/6777239
BKDR Hash Function ：
// BKDR Hash Function
unsigned int BKDRHash(c...
分类：
其他好文 时间：
2014-05-03 21:20:47
阅读次数：
282
Codeforces Round #244 (Div. 2) 解题报告...
分类：
其他好文 时间：
2014-05-03 21:10:40
阅读次数：
314
今天在命令行里敲了 startx ,然后系统重启，输入密码后，跳转到一下界面，之后又返回到登陆界面。一直这样循环输入密码，进不去系统。
然后不得不用手机在网上查找解决办法。
解决步骤如下：
1，Ctrl+Alt+F3 切换到控制台登陆
2，cd~
3，rm -rf .Xaut*
4, Ctrl+Alt+F7回到登陆界面，输入密码正常登陆。
进不去的原因是什么？
在tty执行...
分类：
其他好文 时间：
2014-05-03 21:02:57
阅读次数：
374
一直有看linux内核的冲动，内核有些部分是汇编编写的，无奈汇编不大懂，所以利用五一三天假期大概走了一边8086CPU架构的汇编，8086CPU还是16位的，我们现在都进入64位时代了，这两者之间有很大的区别，但是看看16位的CPU汇编还是很重要的，这有助于理解32位的80386CPU。这篇文章来分析下80386的内存管理的一些基础知识，包括实模式、保护模式和内存寻址等等。
1.实模式...
分类：
其他好文 时间：
2014-05-03 20:50:08
阅读次数：
410
服务器IP:192.168.1.101系统CentOS6.4以下所有的操作都是在服务器端；客户端是在VMware上操作的，网络要选择NAT模式。1.需要在服务器端安装的软件：dhcptftp-serverxinetdsyslinuxnfs-utils安装：yumdhcp*tftp*syslinux*nfs-utils2.安装完后修改配置文件：vim/etc/dhcp/dhcpd.c..
分类：
其他好文 时间：
2014-05-03 20:35:43
阅读次数：
376
1.在之前的笔记中已经写过了，所以这里快速过一次。GLOBALS：发现一个有趣的事：$GLOBALS里有一个GLOBALS元素，是一种递归数组，实现的办法是设定一个相同名的元素，值为本身的引用。$php_errormsg：终于发现如果服务器把错误提示关了杂办，判断它是否为NULL就行了。$HTTP_RAW_..
分类：
Web程序 时间：
2014-05-03 20:34:41
阅读次数：
329
1.冯.诺依曼体系计算机五大组成部件：1、控制器：控制其他四个部件的运作2、运算器：负责计算加减乘除3、存储器：存放运算的数据来源与结果4、输入设备：接收数据输入存入存储器5、输出设备：从存储器接收数据输出2.Linux的起源：1991年一个芬兰大学生LinusTorvalds参考其老师..
分类：
系统相关 时间：
2014-05-03 20:33:45
阅读次数：
430
