题目大意：给出一些表示卡组的字符串，字符串中可能出现‘*’符号（并不是BZ上以前写的‘#’号，更不是“ ‘*’ ”。。。），这个符号可以代表任意字符串（包括空串）。问所有的字符串是否能够相同。
思路：题目描述，样例有误，数据范围坑爹，官方数据出错，BZ输入流过大RE。。这题做完了都不知道该说什么好了。。。
整个就是一个常数很大的O(n)模拟题而已。。。
首先数据范围十分坑爹，N*最长...
分类：
其他好文 时间：
2014-12-31 16:25:06
阅读次数：
229
http://acm.hdu.edu.cn/showproblem.php?pid=3973
Problem Description
You are given some words {Wi}. Then our stupid AC will give you a very long string S. AC is stupid and always wants to know w...
分类：
其他好文 时间：
2014-12-29 20:04:34
阅读次数：
259
又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
题意：一个最大500*500的字符矩阵，求最大的两个相同的字符正方形。正方形可以有重叠部分但不能重合。
解法：首先是二分正方形的长度，然后判断某个长度存在时候计算字符矩阵的二维hash值，二维hash的方法是：
这样子拓展的hash算法可以O(1) 获取任意一个子矩阵的hash值。
代码：/*********************************...
分类：
其他好文 时间：
2014-11-17 19:36:30
阅读次数：
266
题意：
给你M,L，再给一个串str
任意截取M*L长度的连续子串
再把这个子串分成M份长度为L的连续串
使得这M份互不相同
问有几种截取方法
思路：
考虑到子串是否相等，就运用字符串hash
用到map判重和割补的办法优化
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#inc...
分类：
其他好文 时间：
2014-11-17 12:28:04
阅读次数：
232
题目大意：给出一些字符串，问其中n个一样的有多少。
思路：看discuss里各种神奇的方法啊，什么map啊，什么Trie啊。这题不是一眼Hash么。。难道是我想错了？
任意hash方法将所有字符串hash然后排序，之后统计一下相同的有多少就行了，500+MS水过。。
PS：明天就是NOIP我这么水真的好（
CODE：
#include
#include
#incl...
分类：
其他好文 时间：
2014-11-07 11:18:00
阅读次数：
165
题意：
给定整数M L
一个字符串s
我们定义一个子串为"好"串 iff
1、长度为 M*L
2、把这个好串分成M段，每段长度为L，且每段各不相同。
且我们得到的这些好串不重复计算（即把这些好串去重）
问有几个好串
#include
#include
#include
#include
using namespace std;
typedef unsigne...
分类：
其他好文 时间：
2014-10-26 17:04:40
阅读次数：
159
字符串hash。首先说下需要注意的地方：当对Mod取余时，可能造成本不相同的，取余结束之后相同了。
此时应对多个不同的Mod取余，多次计算只能说降低上述情况的发生。感觉正式比赛中不会有这种题，比较拼RP。
比如此题，Mod = 2^32，可以，Mod = 2^64,WA了。。。
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-10-24 19:01:22
阅读次数：
199
HDU 3849 By Recognizing These Guys, We Find Social Networks Useful
题目链接
题意：说白了就是求一个无向图的桥
思路：字符串hash掉，然后双连通，要注意特判一下如果不是一个连通块，那么答案是0
代码：
#include
#include
#include
#include
#include
...
分类：
Web程序 时间：
2014-10-23 14:24:44
阅读次数：
135
题意：
n个物品 每个物品有最多4个属性 m次询问 每次询问最多问4个属性 输出包含这些属性的物品个数
思路：
如果一个物品的属性是 a b c d 那么它能对如下询问做贡献a、b、c、d、ab、ac、ad、bc、bd、cd、abc、abd、acd、bcd、abcd 那么只需要每个物品对它贡献的询问++即可 注意要保持abcd是有序排列的
然后就是做个map 把字符串hash...
分类：
数据库 时间：
2014-10-18 21:00:40
阅读次数：
242
