51Node

hdu 1506

hdu1506加强版hdu1506是在一维找一各最大矩阵，但和之前在51node做的用二维求最大矩形和（矩形里数的和）不太一样，那题是枚举每两行，然后用最大子段和，这题是在二维平面找一个最大矩形图形，思路枚举每一行往上
So_weak_yx·2020-08-14 04:18

51Node 2012 字符串的魅力：SAM

题目传送门题解：由于k很小，显然要在这里搞一搞事情的。考虑SAM(由于要考虑所有的子串……就直接想SAM了……)，由于每个节点保存的是一些后缀，而这个k是对前缀的限制，诶……经典套路了，把输入串反过来，k就变成了对后缀的限制，那么对于每个节点保存的这些后缀，长度小于k的暴力处理，长度大于k的O(1)处理，细节巨多……写了好久。据说SA可以秒。。。Code：#includeusingnamespac
calabash_boy·2020-08-02 23:06

01 串问题

51node上的一道题目01串[1]给定一个01串S,求出它的一个尽可能长的子串S[i..j]，满足存在一个位置i>s;intlen=s.length();for(inti=1;iusingnamespacestd
RioTian·2020-07-14 19:00

（质数筛选法）1181 质数中的质数

1181质数中的质数（质数筛法）题目来源：51Node,题号1181收藏关注如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。
curthang·2018-04-08 16:13

hdu 1506

hdu1506加强版hdu1506是在一维找一各最大矩阵，但和之前在51node做的用二维求最大矩形和（矩形里数的和）不太一样，那题是枚举每两行，然后用最大子段和，这题是在二维平面找一个最大矩形图形，思路枚举每一行往上
yexiaohhjk·2015-12-15 13:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他