qwesde

1092. To Buy or Not to Buy (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueEva would like to make a string of beads with her favorite colors so she went to a smal

题目链接 题意：问第二个矩阵中有几个第一个矩阵 hash，这次是二维，单独看每一维进行hash即可，暴力的时候还是使用技巧的暴力，类似滑动窗口的原理，枚举每一个宽度，然后向下滑动即可，有前缀和的意思。//#include<bits/stdc++.h>#include<iostream>#include<cstdio>#include<algorithm>#include<vector>

题目链接 题意：给出一个字符串，然后有q次询问，在字符串中找出最短的字串使其包涵询问的2个串。询问的串长度不大于4，暴力预处理一下，每个长度的子串在原串中的位置。然后在暴力计算，这里暴力计算也是有技巧的，因为预处理的数组是有序的所以这里暴力要使用线性的方法，具体是正着先找小于的，逆着找大于的。每次不要从头开始，因为有序，直接继续。//#include<bits/stdc++.h>#include

题目链接 题意：n个字符串长度一样，找出有多少对，字符串只有一个位置不同 解法: 删除所有字符串的某一位的字符，计算新的hash值，找到相同的。#include<bits/stdc++.h>using namespace std;#define LL long long#define pb push_back#define X first#define Y second#defin

题目链接题目：是说给出一个字符串有几个不同的长度是M*L的子串,他们是由m个不同的长度是l的子串构成。 字符串hash，把字符串转化为一个整数，同时对于字串可以O(1)计算出他的hash值，类似前缀和的性质，本题要保证相同的字串hash值是一样 的，所以hash函数 sum[i] = sum[i-1]*p+str[i];这样倒着来。 暴力的时候，枚举开头的L个位置，以他们为起点找，然后找够了m个

题意：在4*8 的图中，给你4种类型的牌，每种牌序号1-7，比如42表示第4种牌的第二张，现在给你4*7一共28张，同时最左边的一列开始空的，第一步你要做的是把每种类型的1号牌从上到下放在这列空的位置上，然后在新出现的空位置，你要挑选空位子左边的那张牌的后继，如果没有的话，就不能操作。 解法：题目的状态很多，还有要怎么表示一个状态已经搜索过了呢。那就把矩阵做一下转化，把当前矩阵按行展开，以2为基数

ZOJ Problem Set - 3860Find the Spy--------------------------------------------------------------------------------Time Limit: 2 Seconds      Memory Limit: 65536 KB ------------------------

Negative and Positive (NP)Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2846 Accepted Submission(s): 782Problem DescriptionWhen given

Negative and Positive (NP)Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1161    Accepted Submission(s): 59问题描述给定一个数组(a0,a1,a2,

题目链接 题意：给出一个字符串，问区间的不同子串有几个 首先可以直接预处理出所有长度的字串的hash值，然后用区间dp维护。 区间dp的时候需要记录同一长度下的上一个相同hash值出现的位置，使用STL 的map会超时，所以需要手动写个hashMap，也就是hash加冲突处理。记录相同的hash上一次的位置//#include<bits/stdc++.h>#include<iostream>