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