随笔分类 - 字符串——字典树
摘要:Description "题目链接" Solution 01字典树模板题,删除操作用个数组记录下就行了 Code c++ include include include int n,T[9000010][2],v[9000010],A[300010],num[9000010],rt=1,B[3000
阅读全文
摘要:Description Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与
阅读全文
摘要:Description 给定两个字符串集合A,B,均包含N个字符串,长度均为M,求一个最短的区间[l,r],使得不存在字符串$a\in A,b\in B,$且$a[l,r]=b[l,r]$ ,字符串只由ACGT组成, $n,m\leq500$ Input Format 第一行包含N,M, 接下来N行
阅读全文

浙公网安备 33010602011771号