2.1.3 BFS中的双向广搜和A-star：https://www.acwing.com/video/455/ ps：为了督促自己学习新算法，开启每日acwing，如果顺利的话，暑假前可以把提高课刷完，然后暑假继续学习进阶课，学习过程中可以顺便看oiwiki，其他的算法学习方式感觉就没必要了，先把acwing搞定再说。 记录方式和cf一样，先把两
http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html https://www.acwing.com/solution/content/23907/ 先上两个大佬的博客 能懂基本的思想了 第二个图来自acw的第二个题解 看到这里应该就能明白了
树状数组引入—楼兰图腾_acw 题目大意： a数组为1~n的一个排列。找到ijk，使得ai>aj&&ak>aj这就是一个‘V’。问有多少‘V’和多少倒‘V’。 思路和代码： V和倒V是一样的做法，现在只考虑V。找点i左边和右边各有多少个点比点i大，两数字相乘即以该点i为最低点的V数量。 但是数据范围是2e5，不
给定两个正整数，计算它们的和。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含所求的和。 数据范围 1≤整数长度≤100000 输入样例： 12 23 输出样例： 35 法 一：数组 #include<iostream> using namespace std; const int N = 1e6 +10;int A[N],B[N],C[N];int n=0;int A1=
前言 本文仅供学习参考，如有侵权，请私信删除由于版权问题，本文所展示的代码并非完整代码，也不提供相关工具，关键参数只提供思路。 提示 不知道该加密算法源自何处，但发现有不少网站均使用了该加密算法该算法为固定算法，计算过程为固定不变的，将动态变量“arg1”代入算法中即可得到结
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 10010, S = 55, M = 1000010; int n; int tr[N * S][26], cnt[N * S], idx; char str[M]; int q[N * S], ne[N * S]; void
题目链接 tips： 1.离散化强调“保序性”，即映射之前如果具有小于关系，映射之后仍需要保证小于关系。 2.代码是逻辑的实现，拉链法就是用物理空间解决逻辑上的冲突。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int N=100003; int
题链 tips: 1.对于简单的Nim游戏，a1^...an；ai就是sg函数值。 2.一堆石子就是一个有向图；可以按条件转移局面。 3.sg函数的定义有递归的味道，所以用记忆化搜索来写。 5.sg（x）=k，则局面x可以转移到0~k-1。 4.puts输出字符串会自动换行 //sg函数的定义本身就有递归的
题目描述：求出模板串P在模式串S中所有出现的位置的起始下标。 题目链接 tips： 1.next数组多求一位，求出整个P串的最大前后缀匹配长度。 2.当匹配成功时，p串向后推多少？此时s串的指针i1已经指向完全匹配的下一位了，只需要i2跳跃到整个串最大前后缀匹配长度指示的位置开始比较就行
题链 tips: 1.数组模拟单链表，快 2.一些边界条件的考虑出题人已经除去了 3.题意的理解 4.下标用来索引，指针，逻辑与物理的区别 #include<iostream>using namespace std;const int N=10010;int head,e[N],ne[N],idx;void init(){ head=-1; idx=0;}void add_to
