USACO
Hany01
这个作者很懒,什么都没留下…
展开
-
【BZOJ1597】【USACO 2008 Mar】土地购买(斜率优化DP)
Descriptionclick meSolution首先按xx进行排序,并排除可以包含的土地,然后发现可以dp:dpi=dpj+xi×yj+1dp_i=dp_j+x_i\times y_{j+1} 斜率优化到O(n)O(n)即可。Code/**************************Au: Hany01Date: Jan 7th, 2018Prob原创 2018-01-07 20:18:49 · 253 阅读 · 0 评论 -
【BZOJ 1717】【USACO06DEC】牛奶模式Milk Patterns(后缀数组)
Descriptionclick meSolution后缀数组经典题,直接在height[]上二分即可。另外,ymy巨佬用后缀自动机也A掉了这题,真是太爷啦!!!Code/**************************** * Au: Hany01 * Prob: bzoj1717 * Date: Jan 31st, 2018 * Email:原创 2018-01-31 15:54:14 · 392 阅读 · 0 评论 -
【BZOJ5137】【Usaco2017 Dec】Standing Out from the Herd(广义SAM)
Description定义一个字符串的「独特值」为只属于该字符串的本质不同的非空子串的个数。如 “amy” 与 “tommy” 两个串, 只属于 “amy” 的本质不同的子串为 “a” “am” “amy” 共 3 个。只属于 “tommy” 的本质不同的子串为 “t” “to” ” tom” “tomm” “tommy” “o” “om” “omm” “ommy” “mm” “mmy” ...原创 2018-07-02 20:59:53 · 295 阅读 · 0 评论