摘要：
其实算法很容易想到，一个小地方的证明卡了很久orz...链接：SPOJ8222问题描述给定字符串s，定义F(x)表示s的所有长度为x的子串中，重复出现次数最多子串在s中的出现的次数，两次出现可以有部分重叠。现给定字符串s，求F(1),F(2),...,F(length(s)).输入格式一行，即一个字... 阅读全文
posted @ 2018-05-23 19:13
Newuser233
阅读(17)
评论(0)
推荐(0)
摘要：
在学会后缀自动机之前，要学会熟练掌握WA自动机，TLE自动机，RE自动机以及各种爆0的技巧。 int push(int val) { mx[++tot] = val; return tot; } void extend(int t) { int np,nq,p,q; np = push(mx[las 阅读全文
posted @ 2018-05-23 12:09
Newuser233
阅读(8)
评论(0)
推荐(0)
摘要：
在队友做了一个半小时无果之后，怂得我不敢去做，，结果一下来，这不就是一个裸的数学期望DP嘛。。但是实际操作之后发现还是实现的很艰难，反复改了 很多次。（果然是我太弱了orz :) （好久没有做数学期望和概率了）BZOJ传送门（权限题）问题描述桌面上有 R 张红牌和 B 张黑牌，随机打乱顺序后放在桌面... 阅读全文
posted @ 2018-05-23 00:18
Newuser233
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号