又get了一种新的Hash方法。Seed取素数可以降低取余相同的概率，目测是这样的。
Hash[i] = Hash[i+1] *Seed + s[i]-'a'。
那么 [i,i+l-1]这一段的Hash值即为Hash[i] - Hash[i+l]*Seek^l。
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-11-19 01:32:09
阅读次数：
220
题目大意：给定一个单词表和m个字符串 问每个字符串的最长的前缀，满足这个前缀可以拆分成一些字符串 使这些字符串都在单词表中出现过
再也不敢看错数据范围了……一道明明用Trie树能解决的问题居然被我写了AC自动机……
将单词表中的单词全都插入AC自动机 每个单词所在的节点记录这个单词的长度
然后对于每个字符串 用f[i]表示长度为i的前缀是否能拆分成单词表中的单词 跑AC自动机
对于每个匹配...
分类：
编程语言 时间：
2014-11-19 01:30:12
阅读次数：
182
题意：
输入一串只含有+和*号的表达式，可以通过添加括号来改变表达式的值，求表达式的最大最小值。
思路：
表达式中的数都是不大于20的正整数，由a*b+c
先算加法后算乘法时表达式的值最大。
由这个思路,我先把表达式中的运算符和数字都提取出来放在栈中,然后根据两种情况进行计算。
可以写出代码后WA了无数次就是过不了。。。。。。
下面的AC代码是看了别人的题...
分类：
其他好文 时间：
2014-11-19 01:24:11
阅读次数：
193
原文: http://www.cnblogs.com/crazyjava/archive/2012/10/31/2748202.htmlinstr(string1,string2[,start_position[,nth_appearence]])string1：要在此字符串中查找。string2：...
分类：
数据库 时间：
2014-11-19 00:07:31
阅读次数：
283
通过一个例子来复习C++操作符重载及隐式成员函数。MyString类模仿标准string类，简单的实现了构造一个字符串、字符串比较、取单个字符等功能。如下：#ifndef MYSTRING_H_#define MYSTRING_H_#include using std::ostream;class ...
分类：
编程语言 时间：
2014-11-18 23:52:42
阅读次数：
390
Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Update (2014-11-02):The si...
分类：
其他好文 时间：
2014-11-18 23:34:46
阅读次数：
180
简单整理一下Golang的基本类型转换，作为备忘；1、整形到字符串：variint=1varsstring 3. s=strconv.Itoa(i)或者s=FormatInt(int64(i),10) 2、字符串到整形varsstring="1"variinti,err=strconv.Atoi.....
分类：
编程语言 时间：
2014-11-18 23:33:10
阅读次数：
243
Given two binary strings, return their sum (also a binary string).For example,a ="11"b ="1"Return"100".Hide TagsMathStringclass Solution {public: s...
分类：
其他好文 时间：
2014-11-18 23:24:37
阅读次数：
199
public class Utility:Page { #region 数据转换 /// /// 返回对象obj的String值,obj为null时返回空值。 /// /// 对象。 /// 字符串。 ...
原文:通过sqlserver日志恢复误删除的数据 如果你已经急的焦头烂额，看到这篇文章的时候，请你换个坐姿，深呼吸几次，静下心来将这篇文章读完，也许你的问题迎刃而解。
我遇到的情况是这样的，网站被植入木马，盗取了我的web.config文件，web.config文件里面的数据库连接字符串没有加密，而...
分类：
数据库 时间：
2014-11-18 23:15:00
阅读次数：
255
