随笔分类 -  字符串—Trie

该文被密码保护。
posted @ 2019-10-22 20:25 xukl21 阅读(23) 评论(3) 推荐(0)
摘要:题面:https://www.cnblogs.com/Juve/articles/11556809.html Set: 题干中说的M个数两两不同是说不能重复选同一个位置的数,而不是不能选数值相同的数,所以不用取重 题目中说是子集,其实连续的序列中就有答案 我们处理出mod N下的前缀和,如果有两个前 阅读全文
posted @ 2019-09-20 14:29 xukl21 阅读(235) 评论(0) 推荐(0)
摘要:题面:https://www.cnblogs.com/Juve/articles/11425141.html math:仔细看看其实是个水题 biology:dp,维护4个最大值 english: ans1用单调栈处理出每一个ai,它作为最大值的区间,然后维护前缀和,sum[i][j]表示前j个数第 阅读全文
posted @ 2019-08-28 17:14 xukl21 阅读(133) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-08-02 14:44 xukl21
摘要:普通Trie: 01Trie: 它还可以有平衡树的作用: 题目就是普通平衡树 阅读全文
posted @ 2019-08-02 09:55 xukl21 阅读(159) 评论(0) 推荐(0)