Exception

原题:http://codeforces.com/contest/271/problem/D 题解:求满足要求的本质不同的个数。分别枚举左右端点，子段和判断是否不超过k个坏字母，通过hash来判断是否重复。 定义hash函数 显然： 从位置k+1到长度为n的子串： 应用时用 无符号整形，自然溢出省去求模。 #include<cstdio> #include<cstr...

原题:http://acm.hdu.edu.cn/showproblem.php?pid=3973 题解:m组询问子串是否出现过，和单点修改。将字符串哈希，放进线段树合并就可以了，根据下面的公式合并就行了 #include<cstdio> #include<cstring> #include<algorithm> #define ull unsigned ...

原题:https://www.luogu.org/problemnew/show/P3763 题解:要把第二条串和第一条串匹配，可以有三个不一样的。首先考虑暴力的方法，一个一个查，就是要找出S,T串的lcp，如果不行的话就要跳过在查后面一段的。那么这道题就转化为如何求出S，T上某一段的lcp。当然有很多办法，最简单的肯定是哈希了。通过哈希可以判断字符串是否是一样的，再配合二分找出最长的相同的长度...