题目来源：http://poj.org/problem?id=2406主要考察KMP算法中next数组的性质，根据next[len]可以知道前len-1字符串最长前缀和后缀的循环长度那么len-next[len]即为一个循环单位的长度，倘若循环单位len-next[len]不是len的整数倍，则an...
分类：
其他好文 时间：
2014-07-29 17:07:22
阅读次数：
168
各种文件后缀名与打开方式大全
扩展名 文件类型 打开方式
.aiff 声音文件 Windows media Player
.!!! Netants 暂存文件 Netants
.ani 动画鼠标
.arj 压缩文件 ARJ
.avi 电影文件 Windows media Player
.awd 传真文档
.bak 备份文件
...
分类：
其他好文 时间：
2014-07-29 15:14:38
阅读次数：
353
后缀表达式就是把一个式子进行树的后序遍历。然后根据这个顺序来求值。
栈来实现的时候很简单。
例如中缀表达式：6 * [ 5 + ( 2 + 3 ) * 8 + 3 ]
则 后缀表达式为：6 5 2 3 + 8 * + 3 + *...
分类：
编程语言 时间：
2014-07-29 14:31:48
阅读次数：
234
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4405
e[i]：当前在位置i还需要走的步数期望
受刘汝佳的AC自动机那个后缀链接写法的启发，我的x[i]通过逆序算出来连续有“flight line ”的时候，能到达的最远距离， rep(i,0,m)
{
scanf("%d%d",&xx,...
分类：
其他好文 时间：
2014-07-29 14:22:38
阅读次数：
252
UVA 1400 - "Ray, Pass me the dishes!"
题目链接
题意：给定一个序列，每次询问一个[L,R]区间，求出这个区间的最大连续子序列和
思路：线段树，每个节点维护3个值，最大连续子序列，最大连续前缀序列，最大连续后缀序列，那么每次pushup的时候，根据这3个序列去拼凑得到新的一个结点即可
代码：
#include
#include
...
分类：
其他好文 时间：
2014-07-29 13:22:57
阅读次数：
223
2011-07-05 08:57ARCGIS地统计学计算文件后缀名为.shp文件制作ARCAMP软件要进行地统计计算的文件后格式后缀名必须为.shp的文件，网上介绍的方法复杂难懂，那么制作.shp的文件怎么制作呢？1、打开ArcMAP软件，点菜单栏“工具”下拉菜单中的“添加XY数据”，出现“添加XY...
分类：
其他好文 时间：
2014-07-29 11:12:36
阅读次数：
343
刚刚和小AI这个贱人聊天他说要写个helper类， 问咋命名比较合适？这种事情通常我们会命名为：xxHelperxxManager这个屌丝说这种命名太屌丝了要高大上一点尼玛， 再高大上的命名还不一样是屌丝代码。琢磨了下我们讨论出几个常用的后缀虽然感觉依然很屌丝， 不过看起来似乎略微提升了一点逼格：1...
分类：
其他好文 时间：
2014-07-29 10:41:16
阅读次数：
227
首先修改反向代理服务器的DNS后缀为iSusan.cn放入TMG安装光盘开始安装TMG点击“运行准备工具”安装TMG所需组件这里选择安装“ForefrontTMG服务和管理”勾寻启用ForefrontTMG安装向导”安装进程开始安装TMG核心组件点击“添加”按钮添加内部网络适配器点击“添加适配器”选择“L..
分类：
其他好文 时间：
2014-07-28 16:39:34
阅读次数：
719
windows库程序：
静态库：
源代码被链接到调用的程序或动态库,被调用时，代码最少有1份,文件后缀.LIB
动态库: 函数被程序或其他动态库调用,被调用时，代码只有1份,文件后缀.DLL
静态库(C语言):
创建时,选择文本类型文件,输入Clib.c,设置输出路径 ../lib/Clib.lib
int Clib_add(int a,int b)
{
retur...
分类：
编程语言 时间：
2014-07-28 15:59:43
阅读次数：
320
字符串比配问题，通过引入next[]而使效率提高关于next[]数组，是对模式串的特征来构造的；为了确定在匹配不成功时，下次匹配时j的位置，引入了next[]数组，next[j]的值表示P[0...j-1]中最长后缀的长度等于相同字符序列的前缀。在匹配过程称，若发生不匹配的情况，如果next[j]>...
分类：
其他好文 时间：
2014-07-28 14:36:13
阅读次数：
280
