Hash
文章平均质量分 64
16bit戦争
这个作者很懒,什么都没留下…
展开
-
BZOJ 1090 SCOI 2003 字符串折叠 区间DP
题目大意:给出一个字符串,在不改变这个字符串的内容的情况下可以将它进行折叠,具体见题里说的吧。问这个字符串最短可以折叠成多长。思路:数据范围才100,怎么暴力怎么搞。首先是一个区间DP,设f[i][j]为字符串从i开始到j最短可以折叠成多短。要用到体中的折叠的方法,其实只需要暴力枚举这一段折叠成几段,然后用hash判定一下就行了。当然不要忘了正常的区间DP。CODE:原创 2015-01-14 10:33:22 · 1002 阅读 · 0 评论 -
BZOJ 3574 HNOI 2014 抄卡组 字符串Hash+STL
题目大意:给出一些表示卡组的字符串,字符串中可能出现‘*’符号(并不是BZ上以前写的‘#’号,更不是“ ‘*’ ”。。。),这个符号可以代表任意字符串(包括空串)。问所有的字符串是否能够相同。思路:题目描述,样例有误,数据范围坑爹,官方数据出错,BZ输入流过大RE。。这题做完了都不知道该说什么好了。。。整个就是一个常数很大的O(n)模拟题而已。。。首先数据范围十分坑爹,N*最长原创 2014-12-31 14:42:31 · 2715 阅读 · 2 评论 -
BZOJ 2258 pku2758 Checking the Text 文本校对 Splay+Hash+二分
题目大意:初始给出一个字符串,下面有一些操作,可以在一个地方加一个字符,询问从两个地方开始最长的匹配长度。思路:Splay维护Hash值,询问的时候二分一下就行了。它条件给的比较恶心,注意处理的时候按照他说的做就行了。CODE:#define _CRT_SECURE_NO_DEPRECATE#include #include #include #inclu原创 2015-01-21 14:46:40 · 1125 阅读 · 0 评论 -
BZOJ 3916 Baltic 2014 friends Hash
题目大意给出一个字符串,这个字符串是由两个相同的字符串连接之后再加一个字母的到的,求原串。思路枚举加的字母是哪一个,之后分情况讨论,根据hash值来判定是否符合题目要求。注意判重。CODE#define _CRT_SECURE_NO_WARNINGS#include <cstdio>#include <cstring>#include <iostream>#include <algorithm原创 2015-04-01 20:04:48 · 1124 阅读 · 0 评论