题目大意：
求一个子串，子串既是前缀又是后缀。
然后再求出它在整个串中出现的次数。
思路分析：
可以很容易想到如何判断一个串既是前缀又是后缀。
只需要它与 sa【0】 的lcp 等于 整个串的长度减去它的 sa 值。
然后接下来的工作是判断出现了 多少次。
首先我们想到，如果这个子串是目标前后缀。
那么出现过它的子串在sa 中的下标一定比这个串大。
因为它已经是最简的了。...
分类：
其他好文 时间：
2014-07-10 23:54:55
阅读次数：
505
在如今高速发展的社会，面对不断增加的人力成本和日趋严峻的企业竞争，如何在新的经济体制下有所突破，如何顺应形势转变企业的经营模式，向高附加值并具有自主创新的企业转型，成为很多公司的当务之急。公司高层会积极的探索，创新，对于公司内部间项目流转周期长，效率低下问题，采取新的策略方针，对相关部门做出调整，加强部门内协作，加快产业化步伐，适当的优化产业化结构。
其实岗位调整是每个身在职场的...
分类：
其他好文 时间：
2014-07-10 20:53:36
阅读次数：
251
#include
#include
#include
#include
#include
using namespace std;
#define point Point
const double eps = 1e-8;
const double PI = acos(-1.0);
double ABS(double x){return x>0?x:-x;}
int sgn(double x){...
分类：
其他好文 时间：
2014-07-10 23:54:16
阅读次数：
253
对于那些使用NTLM进行身份验证的网络代理环境（即设置上除需要代理主机和端口之外还需要提供域用户和密码）来说，通过代理上网是一件头痛的事情，这主要是因为很多软件不支持NTLM验证的代理（比如目前的GIT就不能支持NTLM验证，即使在代理中指定了域帐号和密码，在连接过程中依然报： Received HTTP code 407 from proxy after CONNECT ，说明验证并未通过）...
分类：
其他好文 时间：
2014-07-10 20:54:59
阅读次数：
564
在运行项目的时候，eclipse弹出提示框“Could not open Selected VM debug port (8700). Make sure you do not have another instance of DDMS or of the eclipse plugin running. If it's being used by something else, choose a new port number in the preferences.”
在终端输入：netstat -ano ...
分类：
其他好文 时间：
2014-07-10 23:03:07
阅读次数：
432
1. 什么是大端,什么是小端:
所谓的大端模式，是指数据的低位保存在内存的高地址中，而数据的高位，保存在内存的低地址中；
所谓的小端模式，是指数据的低位保存在内存的低地址中，而数据的高位保存在内存的高地址中。
2.为什么会有大小端:
为什么会有大小端模式之分呢？这是因为在计算机系统中，我们是以字节为单位的，每个地址单元都对应着一个字节，一个字节为8bit。但是在C语言中除了8bit的cha...
分类：
其他好文 时间：
2014-07-10 23:14:54
阅读次数：
173
题意：有一个n个点的飞行棋，问从0点掷骰子（1~6）走到n点需要步数的期望
其中有m个跳跃a，b表示走到a点可以直接跳到b点。
dp[ i ]表示从i点走到n点的期望，在正常情况下i点可以到走到i+1,i+2,i+3,i+4,i+5,i+6 点且每个点的概率都为1/6
所以dp[i]=(dp[i+1]+dp[i+2]+dp[i+3]+dp[i+4]+dp[i+5]+d...
分类：
其他好文 时间：
2014-07-11 08:26:13
阅读次数：
210
题目链接：点击打开链接
需要注意的是镜子在与2个人共线时是不作为障碍物，但其他情况与墙一致
#include
#include
#include
#include
#include
using namespace std;
#define point Point
const double eps = 1e-8;
const double PI = acos(-1.0);
double ABS(...
分类：
其他好文 时间：
2014-07-10 21:32:50
阅读次数：
254
对于这道题我主要讲STL，map的应用...
分类：
其他好文 时间：
2014-07-10 23:02:35
阅读次数：
169
项目里需要在不隐藏键盘的情况下，来更改button 的状态。
这里就是要对uitextfield监控，uitextfield继承于UIControl，所以可以 使用addTarget方法，具体如下。
1，在textFieldDidBeginEditing增加-(void)textFieldDidBeginEditing:(UITextField *)textField
{
[m_pho...
分类：
其他好文 时间：
2014-07-11 00:04:49
阅读次数：
271
无标题文档
window.onload=function()
{
var aInput=document.getElementsByTagName("input");
var oT=aInput[0];
//去掉左空格：
function trimL(str)
{
var reg=/^\s+/;
return str.replace(reg,'')...
分类：
其他好文 时间：
2014-07-10 22:27:41
阅读次数：
329
History Grading
Background
Many problems in Computer Science involve maximizing some measure according to constraints.
Consider a history exam in which students are asked to put seve...
分类：
其他好文 时间：
2014-07-10 23:04:32
阅读次数：
340
a，b题不说。
c题思路是每次枚举俩个点，用半径R确定最大的圆（这样的圆有俩个，求圆心手算有点小麻烦），更新最大值，3次方的，100个点，不会超时。
D题是枚举+贪心，所有物品一共只能是N+1种被拿的情况：要么全是用R（该位子是若用右手标记R，若用左手标记L）：RRR...RRR，或者第一个物品用L：LRRR...RR，.....依次到LLLLLL..LLL，一个序列来记录每个物品是被左手还是...
分类：
其他好文 时间：
2014-07-10 23:16:13
阅读次数：
226
自旋锁（spinlock)与互斥锁(mutex)是并发编程中两个重要的概念。它们的主要作用是：对共享资源加锁以阻止数据的并发访问，从而保证数据一致性。但是它们也有一些不同点。本文主要介绍这些不同点，并说明我们什么时候该用自旋锁取代互斥锁。
理论基础
理论上，当一个线程尝试去获取一个互斥锁，但由于该互斥锁已经被其它线程获取而没有成功时，它会立刻进入休眠状态，从而让出CPU时间，允许其它线...
分类：
其他好文 时间：
2014-07-10 21:34:15
阅读次数：
241
Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.
For example, given
s = "leetcode",
dict = ["leet"...
分类：
其他好文 时间：
2014-07-10 20:57:26
阅读次数：
215
题目描述：
把一个数组最开始的若干个元素搬到数组的末尾，称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
分析描述：
求一个数组中的最小值，最简单的办法就是逐个比较数组中各个元素的值，遍历完整个数组，即可得数组中最小元素。但...
分类：
其他好文 时间：
2014-07-11 08:27:37
阅读次数：
206
可变长的动态数组
必须包含头文件 #include
支持 随机访问迭代器
? 根据下标随机访问某个元素时间为常数
? 在尾部添加速度很快
? 在中间插入慢
所有STL算法 都能对vector操作...
分类：
其他好文 时间：
2014-07-10 21:45:52
阅读次数：
225
