2021年6月29日
CF587F Duff is Mad 题解
摘要： 难搞的题啊……做了一下午 使用到了主席树，AC自动机，根号分治，树状数组等算法及技巧。 可以想到一个比较明显的做法，就是建立出AC自动机，然后将fail树的dfs序处理出来，建立线段树。对于选取的 \(s[l,r]\) 这些字符串，将结束点的子树加一，然后枚举 s[k] 在线段树里面查询答案。 发现 阅读全文
posted @ 2021-06-29 19:04 nao-nao 阅读(48) 评论(0) 推荐(1)