随笔分类 -  数据结构-ST表

摘要:【题目链接】 click 【题目大意】 给出一些字符串,询问查询任意两个字符串的最长公共前缀 【题解】 将字符串拼接,对拼接的字符串做后缀数组,对于查询的两个字符串, 只要在height数组上查询区间最小值即可。 特别注意多组数据时候对字符串结尾的处理,很久没写容易忽视导致wa。 【代码】 阅读全文
posted @ 2017-07-15 18:22 forever97 阅读(230) 评论(0) 推荐(0)
摘要:【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5875 【题目大意】 给出一个数列,同时给出多个询问,每个询问给出一个区间,要求算出区间从左边开始不断对下一个数取模之后的结果。 【题解】 考虑取模的递减性质,最多取模logn次,因此如何快速找出下一 阅读全文
posted @ 2016-11-17 19:01 forever97 阅读(477) 评论(0) 推荐(0)