字符串
_pkm_
love coding
展开
-
CF C. Registration system (字符串)
题目链接 题意:一个字符串第一次出现就是ok,否则输出时第几次//#include<bits/stdc++.h>#include<iostream>#include<cstdio>#include<algorithm>#include<vector>#include<queue>#include<stack>#include<cstring>#include<set>#inclu原创 2016-10-23 10:44:08 · 351 阅读 · 0 评论 -
HDU 4287 Intelligent IME(字符串)
题目链接 题意:给出手机键盘每个数字能打出的字母,然后给出一个词的字典,同时,给出给出一个输入序列,问有多少个匹配的//#include<bits/stdc++.h>#include<iostream>#include<cstdio>#include<algorithm>#include<vector>#include<queue>#include<stack>#include<cs原创 2016-10-23 11:12:39 · 315 阅读 · 0 评论 -
HDU 4821 String (字符串hash,技巧暴力)
题目链接题目:是说给出一个字符串有几个不同的长度是M*L的子串,他们是由m个不同的长度是l的子串构成。 字符串hash,把字符串转化为一个整数,同时对于字串可以O(1)计算出他的hash值,类似前缀和的性质,本题要保证相同的字串hash值是一样 的,所以hash函数 sum[i] = sum[i-1]*p+str[i];这样倒着来。 暴力的时候,枚举开头的L个位置,以他们为起点找,然后找够了m个原创 2016-10-24 19:18:50 · 323 阅读 · 0 评论 -
BZOJ3555: [Ctsc2014]企鹅QQ(字符串hash)
题目链接 题意:n个字符串长度一样,找出有多少对,字符串只有一个位置不同 解法: 删除所有字符串的某一位的字符,计算新的hash值,找到相同的。#include<bits/stdc++.h>using namespace std;#define LL long long#define pb push_back#define X first#define Y second#defin原创 2015-11-07 23:19:48 · 780 阅读 · 0 评论 -
CF D. DZY Loves Strings(字符串hash 暴力)
题目链接 题意:给出一个字符串,然后有q次询问,在字符串中找出最短的字串使其包涵询问的2个串。询问的串长度不大于4,暴力预处理一下,每个长度的子串在原串中的位置。然后在暴力计算,这里暴力计算也是有技巧的,因为预处理的数组是有序的所以这里暴力要使用线性的方法,具体是正着先找小于的,逆着找大于的。每次不要从头开始,因为有序,直接继续。//#include<bits/stdc++.h>#include原创 2016-10-25 00:05:28 · 402 阅读 · 0 评论 -
UVALive 6893 The Big Painting(二维hash,暴力)
题目链接 题意:问第二个矩阵中有几个第一个矩阵 hash,这次是二维,单独看每一维进行hash即可,暴力的时候还是使用技巧的暴力,类似滑动窗口的原理,枚举每一个宽度,然后向下滑动即可,有前缀和的意思。//#include<bits/stdc++.h>#include<iostream>#include<cstdio>#include<algorithm>#include<vector>原创 2016-10-25 11:08:53 · 358 阅读 · 0 评论 -
HDU 4622 Reincarnation(字符串hash,hashMap,区间dp)
题目链接 题意:给出一个字符串,问区间的不同子串有几个 首先可以直接预处理出所有长度的字串的hash值,然后用区间dp维护。 区间dp的时候需要记录同一长度下的上一个相同hash值出现的位置,使用STL 的map会超时,所以需要手动写个hashMap,也就是hash加冲突处理。记录相同的hash上一次的位置//#include<bits/stdc++.h>#include<iostream>原创 2016-10-25 17:18:26 · 488 阅读 · 0 评论