该文被密码保护。 阅读全文
posted @ 2020-02-27 22:31 真-不能AKt♞ 阅读(6) 评论(0) 推荐(0)
摘要: 因为改题太慢,两篇总结合一块写了。 馍旎6: 抄了一套UR(的题目 A. Yist 根号算法。 首先判-1即为判断是否有一个点能对其他点作贡献,且不存在于s序列中。 考虑单个点的贡献,假如第一轮贡献为$a$,之后每一轮的的贡献即为$a*2^{cnt}$ cnt为这个点在序列中出现的次数。然后这玩意拿 阅读全文
posted @ 2020-01-14 18:48 真-不能AKt♞ 阅读(170) 评论(1) 推荐(1)
摘要: asas 阅读全文
posted @ 2020-01-12 09:17 真-不能AKt♞ 阅读(185) 评论(0) 推荐(1)
摘要: 先放题解包。。。 阅读全文
posted @ 2019-12-29 21:39 真-不能AKt♞ 阅读(156) 评论(2) 推荐(1)
摘要: 题解包 阅读全文
posted @ 2019-12-25 19:07 真-不能AKt♞ 阅读(246) 评论(1) 推荐(1)
摘要: fAKeT又来骗流量了(好像以前也没骗到 后缀数组好难啊。。。。。。 推荐博客:%%%DeepinC 这篇讲解除了太过详细以外都挺好 然后照例放题解包。 裸考后缀数组的题很少,大部分的题都是用后缀数组求出height数组,然后再结合各种各样的数据结构。 以下将height简称为h 相似子串 还是稍裸 阅读全文
posted @ 2019-12-23 21:38 真-不能AKt♞ 阅读(191) 评论(0) 推荐(1)
摘要: lct=long code tree 推荐博客:https://www.cnblogs.com/flashhu/p/8324551.html,讲得很详细。 先放题解包,自己的理解会后续加上。 T1:Cave 洞穴勘测 板子题,lct的用途之一:维护联通性,相当与一个可以断边的并查集 T2:树的维护 阅读全文
posted @ 2019-12-21 06:11 真-不能AKt♞ 阅读(327) 评论(2) 推荐(1)
摘要: 还是题解包 阅读全文
posted @ 2019-12-19 07:25 真-不能AKt♞ 阅读(254) 评论(0) 推荐(0)
摘要: 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<vector> 5 #define mod 192617 6 #define ll long long 7 using namespace std; 8 in 阅读全文
posted @ 2019-12-18 21:30 真-不能AKt♞ 阅读(406) 评论(0) 推荐(0)
摘要: 只有题解包,没讲解。。。 阅读全文
posted @ 2019-12-17 06:28 真-不能AKt♞ 阅读(502) 评论(3) 推荐(0)