now_ing的博客

题意：求最长公共子串参考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

题意：输入n个字符串，然后进行m次询问，每次询问输入一个字符串，问n个字符串中是否存在与当前输入的字符串长度相等，并且刚好有且仅有一个位置的字符不同。存在则输出YES，不存在输出NO。分析： 感觉好坑啊。。 感觉不会hash 为什么用ULL会错； 为什么是×TS【len-i-1】？ #define ULL long long #define LL long long #define inf 0

参考https://vjudge.net/solution/9596160和http://blog.youkuaiyun.com/prolightsfxjh/article/details/76099716题意：给出字符串A和B，字符串A大小写不区分，字符串B由小写字母构成，构成AB的每种字母的个数相同，询问是否能把B切成3份，重构出字符串A，如果能则输出那三份子串，并按照A的顺序输出。哈希+枚举O(n^2)的

题意：让你根据所给字符串，找出至少出现m次的最长字符串，输出最长的长度和起始位置的最大值。参考http://blog.youkuaiyun.com/u011580493/article/details/45921141看来hash的用处还真的多啊。。。这个地方的rank【i】 和那么cmp的排序函数还是挺少这样用的。。。#include <bits/stdc++.h> using namespace std;

转自http://blog.youkuaiyun.com/w20810/article/details/48438047题意：给定字符串A和B,在A里面找一个子串s，在s里面最多修改2个字符后使得s和B相同。求s的起始位置。分析：枚举起点求s和B的LCP。看s最多修改两次后是否满足条件。hash的用法挺多的，原理都是预处理降低复杂度。 然后就可以二分或者枚举了。。 #include <iostream>