2018年1月16日
【BZOJ 4556】[Tjoi2016&Heoi2016]字符串 SAM+二分+主席树
摘要： 这道题市面上就两种法:一种是SA+二分+主席树,一种是SAM+二分+主席树(有不少人打线段树合并???)(除此之外还有一种利用炒鸡水的数据的暴力SA,贼快.....)(当时学SA的时候没做这道题,现在早忘了SA了) 分析题意:就是对于一个字符串,每次询问一个子串在另一个子串里能匹配上的最大前缀(非严 阅读全文
posted @ 2018-01-16 21:42 TS_Hugh 阅读(256) 评论(0) 推荐(0) 编辑