2019年4月8日
（原创）数据结构之利用KMP算法解决串的模式匹配问题
摘要： 给定一个主串S（长度<=10^6）和一个模式T（长度<=10^5），要求在主串S中找出与模式T相匹配的子串，返回相匹配的子串中的第一个字符在主串S中出现的位置。 输入格式: 输入有两行： 第一行是主串S； 第二行是模式T. 输出格式: 输出相匹配的子串中的第一个字符在主串S中出现的位置。若匹配失败， 阅读全文
posted @ 2019-04-08 23:28 叶坚持 阅读(4485) 评论(4) 推荐(1)
（原创）BZOJ 2038 小Z的袜子(hose) 莫队入门题+分块
摘要： I - 小Z的袜子(hose) 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意 阅读全文
posted @ 2019-04-08 22:13 叶坚持 阅读(203) 评论(1) 推荐(0)
（原创）D-query SPOJ - DQUERY（莫队）统计不同数的数量
摘要： A - D-query Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, 阅读全文
posted @ 2019-04-08 00:05 叶坚持 阅读(304) 评论(0) 推荐(0)