摘要: 题意:给定主串s和m个模式串,每次询问[l,r]的模式串中出现s[pl...pr]次数最多的串和次数。 这题挺简单的,先把所有模式串拿来建广义后缀自动机,询问相当于子树众数,用线段树合并即可。 那我为什么写这题题解呢? 1.作为我博客第一道非BZOJ题。 2.作为我博客第一道写题意(英文)的题。 3 阅读全文
posted @ 2017-06-21 19:53 Monster_Yi 阅读(424) 评论(0) 推荐(0) 编辑