now_ing的博客

给定n个字符串，每个字符串一个价值wi，询问1 更改某个串的价值2 查询以第x个串为后缀且价值小等于x串的字符串个数字符串个数 n<=1000查询数 q<=80000#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>using namespace std;const int x = 131;con

https://vjudge.net/problem/Aizu-2784看http://www.cnblogs.com/chen9510/p/5929542.html hash方法，因为每一个一样的node都可以变为一个同样大小的多项式的。。。map<ULL,LL>mp;vector<int>g[N];ULL dp[N];LL ans;int n;const ULL b=100000000

题意：求最长公共子串参考http://www.cnblogs.com/Penn000/p/5852483.htmlconst ULL seed=131;ULL h1[N],h2[N],ts[N];char s1[N],s2[N];ULL a[N];int len1,len2;ULL gethash(ULL *h,int l,int r){ return h[r]-ts[r-l]*h

转自http://blog.csdn.net/w20810/article/details/48438047题意：给定字符串A和B,在A里面找一个子串s，在s里面最多修改2个字符后使得s和B相同。求s的起始位置。还是那种套路，不过这个地方的f1，f2，f3表示得挺好的。。#include <iostream>#include <cstdio>#include <cstring>#include

A-Appearance Analysis 题意：给出一个m*n的矩阵，表示一幅图片，图片上面有一些相同规格的窗户，两个窗户认为是相同的当且仅当旋转重合，问有多少个不同的窗户,3 ≤n,m ≤ 111 题解：从第二行扫一下获得窗户的宽度，从第二列扫一下获得窗户的高度，知道了窗户的规格后就分离各个窗户，然后计算出旋转前和旋转三次的四种窗户的哈希值，把最小值放进map，然后就可以进行判重了参考代码s

别人的代码：#include <bits/stdc++.h>#define mp make_pair#define pb push_back#define f first#define s second#define ll long longusing namespace std;const int N = int(1e6) + 10;const int mod1 = int(1e9) +