摘要：
1.后缀自动机是闭合图，能dfs。不过这样dfs能dfs所有子串，复杂度为n^2； 2.多组样例时，必须memset next数组，memset到上次的自动机节点数就行。slink清为-1,pre=0,cnt=0。 3.多样例输入3s是指所有的样例合起来3s。如果没指明样例个数可能非常多,这时mem 阅读全文
posted @ 2019-04-03 16:16
degvx
阅读(152)
评论(0)
推荐(0)
摘要：
1.树分治有logn层，如果各层都进行一次memset相当于大小没变，可能TLE； 2.根节点全局变量会变，需要用局部变量记录，还有子树大小。 3.找根的时候的size是当前size,而不是输入数据中的n。 4.多样例没memset，用cin没有scanf等。 5.dfs是没判断子树是否已经vst过 阅读全文
posted @ 2019-03-31 18:41
degvx
阅读(205)
评论(0)
推荐(0)
摘要：
用第一个串建立后缀自动机。然后别的串在上面跑。从根节点开始。如果当前不能转移，一直移到slink或者根。如果移到根，能匹配长度变为0，否则变为maxlen[能转移的点]+1，再转移。转移完往slink上跑，它们至少都能匹配maxlen,和当前匹配取最小。注意在任何点上匹配长度不超过它能表示的最大长度 阅读全文
posted @ 2018-12-31 09:22
degvx
阅读(115)
评论(0)
推荐(0)
摘要：
http://www.cnblogs.com/zyt1253679098/p/9190217.html 阅读全文
posted @ 2018-12-12 19:07
degvx
阅读(173)
评论(0)
推荐(0)
摘要：
dp第几朵花放第几瓶 104 数论 能不能除3：105 106(ex_gcd引入t求范围交) 107（大数乘的FFT) 开空间技巧108 棋盘黑白格消除109(组合数学) java平方根111 取中位数距离和最小114 能不能成为完全素数的组合完全背包116（dp) 几个m次能mod p:快速幂11 阅读全文
posted @ 2018-12-01 15:22
degvx
阅读(326)
评论(0)
推荐(0)
浙公网安备 33010602011771号