2017年3月31日
【SPOJ 8093】Sevenk Love Oimaster
摘要： "http://www.spoj.com/problems/JZPGYZ/" 查询一个询问串在上面n个串中多少个串的子串。 后缀数组+主席树，常熟有点大。。。 建出广义SAM，利用parent树的dfs序，每次相当于询问parent树的一个子树中出现了多少不同的颜色。 可以用主席树统计，pre表示d 阅读全文
posted @ 2017-03-31 20:44 abclzr 阅读(267) 评论(0) 推荐(0) 编辑