摘要: 从数据范围不难推出可以用f[][][][],表示由两个字符串来表示的最长大小 并且因为是回文串,所以我们要向头尾加字符,来变大,因为这个是回文子串,也就是连续的一段。 #include<iostream> #include<cstdio> #include<algorithm> #include<s 阅读全文
posted @ 2020-03-24 22:23 朝暮不思 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 简单sg函数 #include<iostream> #include<algorithm> #include<cstdio> #include<unordered_set> #include<cstring> using namespace std; const int N=1e4; int h[N 阅读全文
posted @ 2020-03-24 19:16 朝暮不思 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 这道题展示了分块的强大,学到一手,虽然因为数据太过友好暴力也能过 这道题边数多,直接遍历复杂度很高,大佬们想到了一种分摊复杂度的方法 对于入度大于指定值例如(sqrt),这也是分块常用指定值的点,我们定义为重点 否则为轻点,重点只和重点连,轻点和轻点连。这基于的原理是,重点的个数不超过sqrt个,并 阅读全文
posted @ 2020-03-24 16:16 朝暮不思 阅读(148) 评论(0) 推荐(0) 编辑