hesorchen

，是一个单向加密的过程。264取模，如果两个字符串的hash值相同，则可以认为两个字符串相同。pi。Hash[]表示字符串的哈希值（p进制取模值）。str的哈希值。在上面我们已经求得Hash[i]表示字符串abcbc的前缀子串的哈希值。Hash[3]−Hash[1]∗pwd[2]...

类似于线段树求逆序对，前后跑两遍即可。tr[k].sum = tr[k * 2].sum + tr[k * 2 + 1].tr[k].tr[k].tr[k].if (tr[k].l == tr[k].tr[k].int mid = tr[k].l + tr[k].if (tr[k...

线段树模板题，主要对懒标的处理要求比较高。 tips：我们对一个区间进行乘k操作的时候，他之前可能存在加法lazy还没pushdown，这时候，加法lazy和乘法lazy都需要乘k。因为这个lazy是为儿子节点准备的，儿子还没进行加法操作，这次的乘法肯定也会作用于前面的加法。另外...

题目大意：有n个人，这些人分成两部分：1.诚实的，他说的话全是真实的。2.不友善的，他说的话可能是真也可能是假。 每个人说了ai句话：第i个人的第j句话是：x是y的，其中x表示一个人的编号，y是1或者0，表示诚实和不友善。现在问最多可能有多少人是诚实的。解题思路： 看到了n的范围...

对于两个长度为n的序列，要求最长公共子序列，我们可以用dp[i][j]表示a序列的前i位和b序列的前j位的最长公共子序列，最后dp[n][n]就是答案。

LIS可以用dp解决。O(nlogn)。1.我们定义一个f[]数组，其中f[i]记录长度为len的最长上升子序列的最后一个数。2.显然，当一个最长上升子序列长度确定时，我们总是希望最后一个元素尽可能小，这样我们更有可能在后面继续插入元素。3.O(nlogn)时间复杂度的保障。我们...

题目要求分别以dfs和bfs遍历图，并且要满足字典序最小。题目难度不大，但是要满足字典序最小，貌似用链式前向星写不了。改成vector用sort就可以过了。* @Description: https://hesorchen.github.cin.cout.freopen("in....

拓扑排序可以在有向无环图中以偏序求出全序，但是在一些图中，有些结点的rank是一样高的，（除非题目有特殊说明，编号小的rank高等情况），这样是不能求出正确的rank的。这时候，我们可以加入bitset，用bitset处理相同rank的结点集。bitset类似于一个bool类型的...

，就是给你一颗树，让你求出两个点的最近公共祖先。如果对图遍历比较熟悉的话，感觉还是挺简单的。先讲讲暴力思路吧，懂了暴力这个再用倍增优化会比较好理解。暴力思路，首先维护两个数组： 1.depth[vertice]表示vertice的深度 2.father[vertice]表示ver...