qq_51070956的博客

寒假周练第一轮Burglar and MatchesGoldbach's ConjectureBalanceMonitorRadar InstallationHuman Gene Functions都写的什么玩意儿Burglar and Matches题目链接#include<iostream>#include<stdio.h>#include <stdlib.h>#include<algorithm>//#include <bits/st

目录碎碎念式讲解变量解释AcWing 835. Trie字符串统计（模板题）碎碎念式讲解Trie树用来快速存储、查找字符串集合的数据结构要么全大写字母，全小写字母，全数字，全0、1字母个数不会很多高效的查找某个字符串在Trie树种是否出现过、出现过多少次哈夫曼树典型用堆来做（和trie树长得比较像，但是不一样）Dijiskra，很多贪心，dp都需要用到堆优化每个节点最多向外连26条边p编号节点不存在u这个节点的话，就添加上一个节点，编号顺移以这个节点（用编号指示）结尾的单词数量多了一个

1107: 乘积根#include <iostream>#include <algorithm>#include <vector>using namespace std;vector<int> mul(vector<int> a,int b){ vector<int> c; int temp=0; int len=a.size(); for(int i=0;i<len;i++){ temp+=a[i]*b;

compress words连接若干单词，规避单词尾和下一个单词首的重复字段kmp求最长相同前后缀字符串双哈希题目链接连接若干单词，规避单词尾和下一个单词首的重复字段kmp求最长相同前后缀交到coedforce上，next数组报错，应该是同名了，保险起见改成nex 还是对kmp算法的理解不够深刻，成功匹配时j=le, 不成功，一种是不相等，终究还是主串比完了也没能全部匹配上 就看最后这个j表示匹配哪儿 如果主串最后一个字符也未能与s[0]比较成功，j就会变为-1，继而加一得0 想象匹

字符串哈希，求删除任一个字符后的字符串哈希值，双重哈希题目**思路：**求删除任一个字符后的字符串哈希值如何计算将原字符串改变若干个字母后的哈希值。（不过有一个限制，就是在求字符串的哈希时，只有一个变量，而不是开了一个数组记录每一位的哈希值）双重哈希写法双重哈希模板题目https://ac.nowcoder.com/acm/contest/1076/G题目描述给你两个只由小写字母组成的字符串S，T，保证S的长度大于等于T，现在你必须删除T串中一个字符，使得T串变成S串的子串，输出删除的位置，如果有多

哈希表、字符串哈希（特别的kmp）哈希表存储结构（处理冲突）拉链法840. 模拟散列表开放寻址法字符串哈希法841. 字符串哈希(kmp的一种特别形式）哈希表存储结构（处理冲突）拉链法链式前向星存储邻接表的结构哈希表长度取成一个质数，且离2的整次幂尽可能远，大于题目查找范围的最小质数840. 模拟散列表维护一个集合，支持如下几种操作：I x，插入一个数 x；Q x，询问数 x 是否在集合中出现过；现在要进行 N 次操作，对于每个询问操作输出对应的结果。输入格式第一行包含整数 N，表示操

KMP字符串匹配中next数组求法【模板】KMP字符串匹配KMP字符串匹配中next数组求法char* strstr(char*str,char*pattern);//字符串很小O(m.n) 子串里面一头一尾有可以匹配上的小串，指针不用每次都回溯到最最开头的位置。匹配前，对模式串进行详细分析, 搞清楚next值的含义，p[0 ~ j]==p[ (i-j) ~i] ,即从p[0]开始长度为len=j+1,都有p[j]=p[i] 那么一旦p[i+1]与t[?]不相等了，t[?]下一个就要与p[j.

885. 求组合数 I（递推）886. 求组合数 Ⅱ（初始化fact[])887. 求组合数Ⅲ（卢卡斯定理,模p在10510^5105左右，n、m不爆longlong就行1≤n≤m≤ 10 ^ 18, 时间复杂度O(p∗logpm∗log2pO(p*log_pm*log_2pO(p∗logp​m∗log2​p）卢卡斯定理模板888. 求组合数 Ⅳ（结果不取模，质因数的幂次高精度相乘,一个（阶乘）数总能分解成若干个质因数的幂次的乘积，求某个质因数的幂次几何）伯努利错装信封问题885. 求组合数 I（递推）.

4152:最佳加法表达式

1363: [蓝桥杯2018初赛]航班时间1、假设从x去y地再回x地，x比 y快a小时飞行时间=去+a=回-a显然等于（去+回) / 2;2、getline可以读入输入的空格或回车，cin和getline之间一定要用 getchar或者cin.getchar()读取换行符编译器上可以，交到oj上wa，string line;getline(cin,line);保险起见，cin和getline(cin,str)之间用getline(cin,line)读取换行符3、printf("%02d:%

题目：二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。（摘自百度百科）给定一系列互不相等的整数，将它们顺次插入一棵初始为空的二叉搜索树，然后对结果树的结构进行描述。你需要能判断给定的描述是否正确。例如将{ 2 4 1 3 0 }插入后，得到一棵二叉搜索树，则陈述句如“2是树的根”、“1和4是兄弟结点”、“3和0在同一层上”（指自顶向下的深度

sscanf用法参考链接1参考链接2sscanf来简单的提取用空格隔起来的字符串int sscanf (const char *str,const char * format,........); 返回值是成功提取的格式化数据的个数，返回失败为-1string s1,s2,s3;读到的%s字符串不让用string来承接也是，char数组字符串的分割有strtok,sscanfstring字符串可以利用algorithm里的函数substr，或者直接构造函数string s(str,begi

7-4 Have Fun with Numbers (20 分)字符串翻转 （char数组字符串和string字符串）7-4 Have Fun with Numbers (20 分)longlong范围字符串翻转将字符数组转化为字符串string转化为字符数组1、char数组字符串赋值，strcpy（str1,str0)2、string字符串赋值**将string字符串s2翻转**7-4 Have Fun with Numbers (20 分)#include <bits/stdc++.h&gt

这里写目录标题一级目录字符串截取一级目录字符串截取 截取字符串 1、对于char数组有strtok char str[10]={}; const char spilt[5]; char*p=strtok(str,spilt); while(p){ cout<<p<<endl;//输出字符串只需要首地址啦 p=strtok(str,spilt); //继续分隔 } 2、对于string类型字符串 string str=" nxj"; stri