摘要：MZL's Circle Zhou 题意：给定两个长度不超过a,b（1 <= |a|,|b| <= 90000）,x为a的连续子串,b为y的连续子串（x和y均可以是空串）；问x+y形成的不同串的个数？ 误区：开始一门心思想着求出总的可形成的字符串个数，再减去a,b中相同的子串重叠的部分；想通过连续插 阅读全文

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=4641 题意：有一个长度为n(n < 5e4)的字符串，Q（Q<=2e5）次操作；操作分为：在末尾插入一个字符ch和查询不同子串出现次数不小于K的数量； 思路1:SAM在线求解； 对于每次找到将一个字符x插入 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4622 题意：给定一个长度不超过2000的字符串，之后有Q次区间查询（Q <= 10000），问区间中不同的子串数为多少？ 学习资料： 知乎 SAM解析： 看了clj的PPT，对于最后为什么这样子插入节点 阅读全文