yuli_push的博客

看了一天，勉强知道了些后缀自动机的皮毛，趁着还清醒写一发自用。 自动机 看看这个名词，马上想到了AC自动机及回文自动机。自动机实际上就是给你一个模版串，然后你建出一个点与点之间的转移方式。让询问的字符串在上面按照你规定的方式转移，最后停下来的节点就代表某种匹配的结果。 后缀自动机 后缀自动机的目的是为了匹配所有后缀。显然只要是子串，都有可能在后续的匹配（即往后面加字符）中成为后缀。所以后缀...

树形的dp，应该是很简单了...... 但要是涉及修改呢？ 树链剖分优化适用于 修改对单链的影响可以很快求出 的情况。 例：NOIP2018 D2T3 保卫王国  当然这道题这种做法的复杂度不是最优的，但 是一种思路吧。 一看，树形dp啊，dp[u][0/1] 表以u为根的子树，u不选/选的最小代价 ,dp[u][0] += dp[v][1] , dp[u][1] += min ( dp...

挖坑自用，可能又不全面的地方欢迎指出 //double已被define为DB 点与向量 点与向量是一个二元组，在运算方面相似，因此可以定义成一个结构体 struct Point { DB x , y ; Point ( ) { } Point ( DB _x , DB _y ) { x = _x ; y = _y ; } Point operator + ( con...