JK01WYX的博客

KMP与拓展KMP的区别：kmp构造使用nxt数组，exkmp使用z数组nxt数组存的是与模式串前缀相同的，每个下标前的前缀的后缀，的最大长度+1，且存到下一个位置，因为要接着比z数组存的是与模式串前缀相同的，模式串每个下标起始的后缀的前缀，的最大长度。

比较策略都是原串 下标 i 从1 到 m ，一次只比一个位置，模式串位置 j 不合适时就一直往前跳

简单地整理了下代码，比如函数递归时，l,r可以存入节点node结构体中。递归时，相同的aiml,aimr,val，直接用类成员变量即可，第一次调用时及时修改。但是线段树3还是有部分超时的，因为线段树3题目没有要求乘法，但是更新时频繁的算乘法标记和取余操作是很耗时间的。具体情况具体看待吧。因为最大值用了单独的懒标记t3，所以t3需要在区间乘的时候单独乘一下。（貌似在O(2)优化下这些修改并没有真正优化。以下代码已通过洛谷线段树2。

这个2d其实可以再缩减，mid向右d 与 mid+1向左d 的交集 ，如果是mid或者mid+1能有更近点对，那么这个d是足够的，再远点x都大于d了。

上了解下什么是树链剖分，（要先会线段树，链式前向星属于邻接表的升级版），然后去做洛谷的。2.（小错误）dfn序和rnk下标 两个在dfs2的时候弄反了。在理解上该点的深度似乎也可以，但是最后合并的时候会有问题。1. 向上跳链用来比较的深度是。

LCS：Longest Common Subsequence，最长公共子序列

链式前向星不用push_back节省了时间吧

接下来剩下的背包也要填满，4种硬币随便组合的情况数。

re[f1] + re[a] = x + re[b]

动态规划，“自己用自己”

贝叶斯公式。“在这种条件下”

登录一下，好久没登陆，需要激活一下。如果你绑定了账号，去原站。我登录后再提交就好了。

E(X) = Σ x * P(X=x)

其实每个位置的得分只和前一个位置有关。而他们俩的所有情况的期望就是答案的这部分。

不要忘记*dp*啊

1到50的阶乘的和(1!~50!)，从1到50，洛谷P1009 [NOIP1998 普及组] 阶乘之和高精度 + & *新手

当操作序列里没有数的时候，本次的输出序列就定死了

错排，递归