- 博客(2)
- 收藏
- 关注
RSS订阅原创 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关注的人