太阳星人FxxL

摘要： 题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6096 ( 2017 Multi-University Training Contest - Team 6 - 1001) 解 对于n个串，构造新串。（构造方法：例如若串为ABCDE，构造新串为AEBD 阅读全文

摘要： 题 OvO <- http://acm.hdu.edu.cn/showproblem.php?pid=6086 ( 2017 Multi-University Training Contest - Team 5 - 1002 ) 解 首先，如果没要求左右对称的话 对所有给定串，建一个AC自动机， 开 阅读全文

摘要： 题 OvO http://codeforces.com/contest/838/problem/E （IndiaHacks 2nd Elimination 2017 (unofficial, unrated mirror, ICPC rules) - E） 解 dp[i][j][k]表示左端点为i， 阅读全文

摘要： 题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6076 2017 Multi-University Training Contest - Team 4 - 1010 解 O(n2)的DP的话， 第二种情况，dp[i][j]=max(max(dp[i] 阅读全文

摘要： 题 O∧O http://www.lydsy.com/JudgeOnline/problem.php?id=3110 解 首先对输入的操作1的数字c离散化。 然后建一棵线段树，这个线段树中，li=a,ri=b这一位置存放 满足li<=c<=ri的的数字c们所对应线段树 这些内层的线段树是根据区间来构 阅读全文

摘要： 题 O∧O http://acm.hdu.edu.cn/showproblem.php?pid=6074 2017 Multi-University Training Contest - Team 4 - 1008 解 fread真是其乐无穷呀！ 对于每个给出的ai,bi,ci,di,wi，记ai, 阅读全文

摘要： 题 O∧O http://poj.org/problem?id=1625 解 首先，结果很大而且没取模，所以要大数。 对不合法串建个AC自动机，注意可取的字符集的范围貌似有点奇怪，可以直接开个map存，时间反正够。 dp[i][j]表示当前长度为i，指针指在自动机的j处的数量。 对于每个长度i(0~ 阅读全文

摘要： 题 QAQ http://acm.hdu.edu.cn/showproblem.php?pid=6068 2017 Multi-University Training Contest - Team 4 - 1005 解 贴一张官方题解 其中S可以由O(n*m)的求前缀得到。 求suf贼难，淦。 求s 阅读全文

摘要： 题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6071 2017 Multi-University Training Contest - Team 4 - 1005 解 因为能在2,3之间来回走，所以如果能走T,那么一定能走T+2t(dis[2][3 阅读全文

摘要： PROBLEM D - Round Subset 题 OvO http://codeforces.com/contest/837/problem/D 837D 解 DP， dp[i][j]代表已经选择了i个元素，当2的个数为j的时候5的个数的最大值 得注意最大值（貌似因为这个喵呜了一大片喵~☆） P 阅读全文