|
数据有点水阿，后缀数组+启发式合并没有判断后缀 1 是否在集合中就过了。
当时写 KMP 有点不懂，学习了 Fail 树后大概理解了，KMP 做法的本质其实是 Fail 树上修改一条链的值。 |
|
SAM的挣扎，为什么开大数组会显示RE
|
|
后缀自动机乱搞
|
|
感觉对这道题理解更深了
ps：虽然我写的解释很乱可能只有我自己能看懂 |
|
我个辣鸡还看了看题解。。没想到递推。。脑子里直接就蹦出来了暴力。。
|
|
啊啊啊啊啊啊必须要用三目运算符啊啊啊啊啊啊啊
题目 2566 [51nod 1129] 字符串最大值
2017-05-05 21:15:31
|
|
暴力在51nod T了6个点，在这里只T一个点，只是n比较大但是数据太随机的话，稍微跳几次fail就结束了，根本达不到$O(n^2)$，顶多是$O(n)$加点常数。
题目 2566 [51nod 1129] 字符串最大值
2017-03-14 08:11:47
|
|
|
对于后缀自动机突然就明朗了。。
欢迎提问，不兹瓷回答 |
|
卡...卡过.....
题目 2566 [51nod 1129] 字符串最大值
2017-03-01 20:48:33
|
|
|
|
|
数据自己造的...代码自带数据生成器
|