”BZOJ2754“ 的搜索结果

     Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串...

     2754: [SCOI2012]喵星球上的点名 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 2246 Solved: 975 Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设...

     题面 戳这里 题解 首先先把所有给出的姓名和询问全部接在一起，建出\(height\)数组。 某个串要包含整个询问串，其实就相当于某个串与询问串的\(lcp\)为询问串的长度。 而两个后缀\(Suffix_i\)和\(Suffix_j\)的\(lcp\...

     Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的...

     【链接】h在这里写链接 【题意】 n个人; 由姓和名组成。s1[i]和s2[i]; 有m个询问串。 问你第j个询问串,是否为某个人的姓或者名的子串。 如果是的话,那个人就要答到。... 先把所给的2*n个...

     洛谷90，最后一个点死活卡不过去（也可能是我写的有问题？ 比较暴力的做法，把询问带着标号建立AC自动机，用map存儿子。 然后用名字串在自动机上跑，以为是名或姓的子串就行所以把名和姓中间加个特殊字符拼起来即可...

     题目链接：喵星球上的点名 　首先可以发现姓和名两个串就是逗你玩的。在两个串中间插入一个\(10001\)，当成一个串做就可以了。 　于是我们的问题转化为了： 　有\(n\)个串\(A_1,A_2,\dots,A_n\)和\(m\)个串\(B_1,...

     2754: [SCOI2012]喵星球上的点名 Time Limit:20 SecMemory Limit:128 MBSubmit:2261Solved:979[Submit][Status][Discuss] Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的...

     喵星球上的点名 Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名...

     好久不写后缀树组了（好像以前也就写过一遍吧），各种奇葩出错。  实际上即使是后缀树组时间复杂度也是不对的。。为O(M*Len)。另外AC自动机也可做，时间复杂度还是不对。。（可能可以用树上的一些结构来统计保证...

5   
4  
3  
2  
1  

推荐文章