摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6646 题意为求$a*10^{x}+b*10^{y}=c*10^{z}$满足公式的任意一组解$x,y,z$。 因为c有可能会由$a+b$进位得到，所以先在c后添加0使得c长度最长，然后先固定a的长度为c- 阅读全文

摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1014 因为涉及到增加和修改，所以后缀数组就被pass掉了，想到的就是平衡树维护hash值，查询的时候就是二分相同的长度来比较，修改就是删除再增加。 这里使用的是无旋Treap 1 #inc 阅读全文