
trie
LK自动机
Till the end.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【JZOJ A组&省选】词典
Description Input 第一行两个数n,m,表示有n个字符串,m个询问。 接下来n行,每行一个字符串Ti 。 再接下来m行,每行一个字符串Si 。 Output 对于每个询问,输出一个ansi表示答案。 Sample Input 3 2 abcabc aabc abbc aa ba Sample Output 1 3 Data...原创 2018-08-10 20:09:54 · 356 阅读 · 0 评论 -
【JZOJ A组】 量子纠缠
Description Input 第一行包含一个正整数 m,代表操作数。 接下来 m 行,每行可能有以下形式: 1 s 代表将数字串 s 加入信息集中 2 s 代表询问数字串 s 是否在信息集中 3 a b 代表使数字串 a 和 b 互相纠缠 Output 对于每一个 2 操作,如果询问串不在集合中,请输出一行一个整数 0,否则输出一行一个整 数 1。 Sampl...原创 2018-08-17 19:36:16 · 1008 阅读 · 0 评论