- 博客(2)
- 收藏
- 关注
原创 hdu 5548 Mahjong ccpc 2015(dp 套 dp)
题意:k类麻将牌,没类4张,抽取k张胡牌的方案有多少种,方案不同指抽取的k张牌不同 #include #include #include #include #include #include #include #include #include #include using namespace std; #define N (300010) #define M
2016-11-21 19:34:11 624
原创 uvalive 7502 Suffixes and Palindromes 2015 ec (sa manacher构造 恶心
题意: 给你sa数组和manacher数组,构造字典序最小原串 由sa数组可以得到S[sa[i]] rank[sa[i+1]+1] 时, S[sa[i]] 由最长回文串可知S[L] == S[R], S[L-1] != S[R+1], 相等关系通过并查集合并,不相等关系决定了rank[L-1] rank[R+1]的大小关系,此时也连一条边 最后按sa[i]顺序贪心构造,
2016-11-20 19:44:40 623
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人