[TJOI2015]弦论（sam） 首先建出当前串s的sam。然后分t=1或者0两种情况讨论。 当t=1时，位置不同的相同字符串算不同。 设开头为某一个x对应的字符串的子串个数是$f[x]$，节点x对应的字符串在整个字符串中出现了$s[x]$次。我们可以通过dfs算法在$parent$树上跑算出$f ...
分类：
其他好文 时间：
2019-08-17 21:52:46
阅读次数：
90
要求写一个小程序完成JSON查询的功能。 查询dfs就好了。 存储JSON对象用图（树）就好，把$$作为节点，然后又是字符串处理了。 其实就是个简化版的 "201809 3元素选择器" 。 虽然说80%的评测用例对象层数不超过2层，但是经测试，凉心出题人评测用例最多的层数是20层。 cpp incl ...
分类：
Web程序 时间：
2019-08-17 18:23:43
阅读次数：
277
Description 详见OJ Solution 第一眼看上去好像斜率$DP$，但仔细一看发现不能用单调队列维护。 然后$GG$。 正解使用单调栈来维护。 我们发现，我们维护的单调栈$g[]$的$a[]$是呈单调不下降的。 对于新加入的点i，我们需要将单调栈中$a[]$大于$a[i]$的弹出栈中， ...
分类：
其他好文 时间：
2019-08-17 18:22:06
阅读次数：
108
```cpp include include include include include include include include define lson(p) (p st; int ind,ans; void init(){ tot = 0; memset(head, 1,sizeof ...
分类：
其他好文 时间：
2019-08-17 12:43:17
阅读次数：
82
题意: 求权值最小的割边 思路: $low[v] dfn[u]$ 则 $u v$ 这条边则为割边,由于有重边(重边一定不是割边),加个判断是否为第一次访问到父亲即可. cpp include include include include include include define ll long ...
分类：
其他好文 时间：
2019-08-17 10:48:45
阅读次数：
90
A：mine 只是一个简单的dp。。。。是博主太蒻了。。。 设f[i][j]，表示到第i位，状态是j的方案数，其中$j\in[0,5]$ j==0表示填0，j==1表示填1，且i-1位是雷; j==2表示填2，j==3表示填雷，j==5表示填1，且i-1位不是雷 思考一下，得到方程： $f[i][4 ...
分类：
其他好文 时间：
2019-08-16 21:02:57
阅读次数：
84
题目描述 在网友的国度中共有 nn 种不同面额的货币，第 ii 种货币的面额为 a[i]a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 nn、面额数组为 a[1..n]a[1..n] 的货币系统记作 (n,a)(n,a)。 在一个完善的货币系统中，每一个非负整数的金额 xx ...
分类：
其他好文 时间：
2019-08-16 00:56:55
阅读次数：
99
基本思想 计数排序是一种线性排序算法，它利用了一个数组，因为数组下标的增长是线性的，所以它就把自己的元素转换成新开辟数组的下标。可是下标都是非负数啊？数组当中的值有正有负啊。做一个简单的转化就行了：找到数组中最小元素，用元素值减去，这样一来，所有元素对应的下标就求出来了。（实际上感觉像是个映射函数？ ...
分类：
编程语言 时间：
2019-08-15 22:49:00
阅读次数：
119
需要引入的jar包： 在代码中使用如下即可： ...
分类：
编程语言 时间：
2019-08-15 19:39:16
阅读次数：
91
线段树扫描线模板 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) define __fastIn ios::sync_with_stdio(false), cin.tie(0) define pb push ...
分类：
其他好文 时间：
2019-08-15 12:37:32
阅读次数：
82
