2016年7月16日
hdu 4641 K-string SAM的O(n^2)算法 以及 SAM+并查集优化
摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4641 题意：有一个长度为n(n < 5e4)的字符串，Q（Q<=2e5）次操作；操作分为：在末尾插入一个字符ch和查询不同子串出现次数不小于K的数量； 思路1:SAM在线求解； 对于每次找到将一个字符x插入 阅读全文
posted @ 2016-07-16 01:11 hxer 阅读(755) 评论(0) 推荐(0) 编辑