摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4691 后缀数组模板题，求出Height数组后，对Height做RMQ，然后直接统计就可以了。。。 1 //STATUS:C++_AC_828MS_11284KB 2 #include 3 #include 4 #include 5 //#include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #incl... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4686 因为ai= ai-1*AX+AY ，bi= bi-1*BX+BY ，那么ai*bi=AX*BX*A*ai-1*bi-1+AX*BY*ai-1+BX*AY*bi-1+AY*BYAY。令Sn为ai*bi前n项的和，Sn=Sn-1 + an*bn，因此我们可以构造一个如下的转移矩阵： 然后矩阵乘法优化就可以了。。。 注意此题n=0的情况！ 其实矩阵大小只要5就可以了，那几个常数项可以合并到一列。。。 1 //STATUS:C++_AC_1296MS_232KB 2 #inc... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4690 纯沙茶模拟题。。。 1 //STATUS:C++_AC_93MS_228KB 2 #include 3 #include 4 #include 5 //#include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #incl... 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2301 题意：多次询问，求有多少对数满足 gcd(x,y)=k, a 1 //STATUS:C++_AC_2052MS_2052KB 2 #include 3 #include 4 #include 5 //#include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #... 阅读全文