随笔分类 -  字符串-Trie

摘要:Description 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 \(n\) 种互不相同的粽子馅儿,小粽将它们摆放为了一排,并从左至右编号为 $1$ 到 \(n\)。第 \(i\) 种馅儿具有一个非负整数的属性值 \(a_i\)。每种馅儿的数量都足够多,即小粽不会因为缺 阅读全文
posted @ 2020-06-16 07:43 newbielyx 阅读(136) 评论(0) 推荐(0)
摘要:Description 维护一个字符串集合,有三种事件,加入一个字符串,删除一个字符串,询问最早在哪个事件之后,以某个串为前缀的字符串数量超过$k$,强制在线。$n \le 100000,|S| \le 60$,输入中的所有字符串只会包含前$10$个小写字母。 Solution 建立$Trie$树维 阅读全文
posted @ 2020-01-03 19:01 newbielyx 阅读(143) 评论(0) 推荐(0)