蒟蒻的OI路

暴力截取字符串，和算出坏值，去重就用hash

【例题5】子正方形Link解题思路CodeLink传送门题目解题思路mother，Hash真的好难o(╥﹏╥)o依旧感谢TJH大佬的博客先对行和列进行前缀的hash处理然后突然发现n≤50n\leq 50n≤50，用O(n4)O(n^4)O(n4)枚举答案矩阵的右下角，再二分答案矩阵的边长Code#include <iostream>#include <cstdio>#define ull unsigned long long#define t1 61

先将要背的单词排序，于是每个单词都有了一个编号;二分寻找文章里的单词的编号，如果这个单词第一次出现，ans_1+1;尺取法:枚举左边界l，每次右移右边界r，直到找到所有要背的单词，ans_2=min(ans_2,r-l+1)

【例题1】字符串哈希Link解题思路CodeLink传送门题目解题思路突然发现欠了几题博客没打，贱……挺模板，看程序注释叭⬇Code#include <iostream>#include <cstdio>#include <string>#define P 13331using namespace std;string s, hash[P + 10];int n, ans;bool demo(string s) { int su

【例题2】回文子串Link解题思路CodeLink传送门题目解题思路Code#include <iostream>#include <cstring>#include <cstdio>#define ull unsigned long longusing namespace std;char s[10401000];ull n, number, ans, l, r, mid;ull zheng[1010100], fan[1010100

传送门Description某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。Input输入包含n+1行；第一行是整数n，表示自然数的个数；第2~n+1每行一个自然数。Output输出包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。Sample Inp

Description给定两个集合A、B，集合内的任一元素x满足1 ≤ x ≤ 109，并且每个集合的元素个数不大于105。我们希望求出A、B之间的关系。任　务　：给定两个集合的描述，判断它们满足下列关系的哪一种：A是B的一个真子集，输出“A is a proper subset of B”B是A的一个真子集，输出“B is a proper subset of A”A和B是同一个集合，输出“A equals B”A和B的交集为空，输出“A and B are disjoint”上述情况都不是

DescriptionInput第1行包含一个整数n。第2行包含一个整数M。第3行到第n+2行，每行包含两个整数，分别表示ki和pi。两个整数之间用一个空格隔开。第3行的数据对应i=1，第n+2行的数据对应i=n。Output仅一行，包含一个整数，表示方程的整数解的个数。Sample Input31501 2-1 21 2Sample Output178折半搜索，先把前面一半的所有可能S存入HASH，再把后面一半的所有可能求出，如果可以在HASH中找到，并且是它的相反

题目描述传送门出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！好吧，题目是这样的：给出一串数以及一个数字 C，要求计算出所有 A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个整数 N,C。第二行，N 个整数，作为要求处理的那串数。输出格式一行，表示该串数中包含的满足 A−B=C的数对的个数。输入输出样例输入 #14 11 1 2 3输出 #13