题目大意：
求串中不同的子串的个数。
思路分析：
子串一定是某一个后缀的前缀。
所以我们把每一个后缀拿出来，分析它有多少个前缀，然后除去它与sa数组中前面那个后缀相同的前缀。
最后也就是 ans = segma (n-sa[i] + height[i])....
#include
#include
#include
#include
#define maxn 1...
分类：
其他好文 时间：
2014-07-02 07:23:21
阅读次数：
182
??
IO复用
I/O复用使得程序能同时监听多个文件描述符，通常网络程序在下列情况下需要使用I/O复用技术：
客户端程序要同时处理多个socket
客户端程序要同时处理用户输入和网络连接
TCP服务器要同时处理监听socket和连接socket，这是I/O复用使用最多的场合
服务器要同时处理TCP请求和UDP请求。比如本章将要讨论的会社服...
分类：
系统相关 时间：
2014-07-02 08:35:51
阅读次数：
399
题目链接：uva 11754 - Code Feat
题目大意：求一个数N，给出C和S，表示有C个条件，每个条件有X 和 k，然后是该个条件的k个yi，即NmodX=yj,输出满足的最小的S个N，要求正整数。
解题思路：total为所有的k的乘积，也就是可以作为一组完整限定条件的可能数，当个确定条件可以用中国剩余定理处理。但是如果total太大的话，处理的情况比较多。不过total数大...
分类：
其他好文 时间：
2014-07-02 09:09:01
阅读次数：
184
有许多时候，我们自己编写类的operator=函数（例如，当类中包含指针时）。
考虑如下的一个类：
class Widget {
public:
Widget(int x=0): val(new int(x)) {}
~Widget() { delete val; }
Widget(const Widget &rhs): val(new int(*rhs.val)) {}
//...
分类：
其他好文 时间：
2014-07-02 09:08:20
阅读次数：
188
在计算机科学中，是指一个用来描述或者匹配一系列符合某个句法规则的字符串的单个字符串。在很多文本编辑器或其他工具里，正则表达式通常被用来检索和/或替换那些符合某个模式的文本内容。许多程序设计语言都支持利用正则表达式进行字符串操作。
正则表达式用于字符串处理、表单验证等场合，实用高效。现将一些常用的表达式收集于此，以备不时之需。
常用的第三方正则库:...
分类：
其他好文 时间：
2014-07-02 08:41:08
阅读次数：
191
题目连接：uva 11916 - Emoogle Grid
题目大意：有一问题，在M行N列的网格上涂K种颜色，其中有B个格子不用涂色，其它每个格子涂一种颜色，同一列的上下两个相邻的格子不能涂相同的颜色。给出M，N，K和B个格子的位置，求出总方案数模掉1e8+7的结果R。现在已知R，求最小的M。
解题思路：有确定不用涂色格子的区域作为不变部分，总数通过计算为tmp，外加可变部分的第一行，...
分类：
其他好文 时间：
2014-07-02 06:55:29
阅读次数：
247
问题
这两天刚将PLSQL与Oracle配置好，可是在PLSQL中插入数据时，出现一个问题，PLSQL中的表里无法显示中文，中文无法保存、无法输出，中文在表中显示问号，如图：
原因
经过一番查证，发现问题的源头不是出现在PLSQL上，而是出现在我们的Oracle上，由于我们的Oracle数据库里的字符集不支持中文...
分类：
数据库 时间：
2014-07-02 07:22:44
阅读次数：
277
笔者打算在本周五的新浪SHOW公开课上讲一讲有关智能电视和电视盒子的那些事儿，目前正在四处搜集素材和资料，而最近小米和乐视之间的各种纠纷让我觉得这一领域存在很多超乎想象的猛料可供挖掘，当然，在公开课之前，我也想和大家分享一下我对此事的看法。
最近，有关乐视诉小米盒子侵权胜诉的消息在业界引发了强烈反响，在乐视起诉的十部作品中，法院裁定七部存在侵权，同时判决小米公司赔偿乐视网15万元。...
分类：
移动开发 时间：
2014-07-02 07:22:05
阅读次数：
245
UVA 12714 Two Points Revisited（简单数学题）...
分类：
其他好文 时间：
2014-07-02 06:54:53
阅读次数：
154
新人刚进公司如何阅读项目代码？如何更快更有效的阅读公司源代码？让你尽快的熟悉公司的源代码...
分类：
其他好文 时间：
2014-07-02 06:54:13
阅读次数：
164
约瑟夫问题是一个很经典的问题，描述的是n的人围成一圈，每次数到第m个人就会被淘汰，之后在淘汰的人开始在数起第m个人，这样下去只带还剩下1个人为胜利者，这个题是约瑟夫问题的变形，它每次裁定的标准不再是一个恒定的m而是按照素数表中的第i次淘汰第i个人，所以我们需要求出素数表才能知道裁定的次序，也才能求出剩下的人的序号
首先，对于约瑟夫原本的问题是可以对每次淘汰使用逐个列举，将这n个人每个人都列举，没...
分类：
其他好文 时间：
2014-07-02 08:09:42
阅读次数：
286
[LeetCode]Maximum Depth of Binary Tree...
分类：
其他好文 时间：
2014-07-02 08:09:01
阅读次数：
175
本篇文章的环境背景为： 在Win7下创建虚拟机，安装Linux系统，如何建立局域网环境，使得主机Win7可以通过Samba服务器实现与虚拟机上的Linux系统进行访问交互。
诚然，动态的局域网IP地址每次都要去 ifconfig 一下，用Putty访问也虚拟终端也需要每次都输入IP，很麻烦。本文将介绍如何设置静态的IP，这将给上述操作带来很大方便。...
分类：
系统相关 时间：
2014-07-02 08:41:45
阅读次数：
261
第一次接触“谓词”是在大学课堂的 《离散数学》 里。当时觉得挺好，挺有用。从当时的阅历来看，找不到谓词的使用场景。
在开发中有很多地方可以使用谓词。谓词最基本的功能就是：if 语句的判断
第二功能：数据筛选
说了这么多，可能还是有人不懂，何为谓词；谓词的另一叫法：断定。
“今天下雨” 这是一句话 对于这句话 有两个可能的结果 下雨 或者 不下。如果下雨，说明断定是对的，否...
分类：
其他好文 时间：
2014-07-02 07:03:58
阅读次数：
261
Hibernate是非常完美的一个持久性框架，但是由于其考虑到各种功能和通用性，导致这个框架太大了，另外就是封装的太好了导致自主性比较小。所以Mybatis受到很多公司的欢迎。Mybatis以前叫做ibatis，用法稍微有点区别，在这里我用的是Mybatis 3
1.去官网下载Mybatis的Jar包 http://mybatis.github.io/
2.配置SqlMapConfig.xml...
分类：
其他好文 时间：
2014-07-02 09:36:04
阅读次数：
259
继《排序（一）__综述》后，对简单算法中的冒泡排序、简单选择排序和简单插入排序进行较为详细的解析。...
分类：
其他好文 时间：
2014-07-02 07:28:28
阅读次数：
192
