2016年7月15日
hdu 4622 Reincarnation SAM模板题
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4622 题意：给定一个长度不超过2000的字符串，之后有Q次区间查询（Q <= 10000），问区间中不同的子串数为多少？ 学习资料： 知乎 SAM解析： 看了clj的PPT，对于最后为什么这样子插入节点 阅读全文
posted @ 2016-07-15 17:43 hxer 阅读(300) 评论(0) 推荐(0) 编辑