BZOJ2754

BZOJ2754: [SCOI2012]喵星球上的点名

题目地址BZOJ2754:[SCOI2012]喵星球上的点名题解做法：后缀数组+ST表+树状数组。先把所有串拼在一起，处理出SA数组，然后分别考虑两个问题。
henry_y·2019-12-17 18:00

bzoj2754【SCOI2012】喵星球上的点名

2754:[SCOI2012]喵星球上的点名TimeLimit: 20Sec  MemoryLimit: 128MBSubmit: 1577  Solved: 710[Submit][Status][Discuss]Descriptiona180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。  假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师
AaronGZK·2016-05-25 00:00

bzoj2754 [SCOI2012]喵星球上的点名

题目链接AC自动机由于输入的是恶心的数字，用了map强行带log……由于不清楚长度，用了vector强行增加时间……由于要判重，用了数组存下强行加常数……慢惨了1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#includ
HugeGun·2016-03-01 20:00

【bzoj2754】[SCOI2012]喵星球上的点名 AC自动机优化的暴力

Descriptiona180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。然而，由于喵星人的字码过于古怪，以至于不能用ASCII码来表示。为了方便描述，a180285决定用数串来表示喵星人
LOI_DQS·2016-02-25 10:00

[bzoj2754] [SCOI2012]喵星球上的点名

对于点名串建AC自动机。。数字太大所以写了棵treap>_ 2#include 3#include 4#include 5usingnamespacestd; 6constintmaxn=100233; 7structzs{ 8inttoo,pre; 9}; 10intlc[maxn],rc[maxn],rnd[maxn],num[maxn],pre[maxn],tot;//pr
czllgzmzl·2016-02-17 00:00

BZOJ2754 SCOI2012day1T2喵星球上的点名（后缀数组）

后缀数组的板有点问题_(:з」∠)_1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#defineMaxN30010 9#defineMaxM200010 10usingnamespacestd; 11intn=0,m,cnt=0,fen=10010; 12intt[MaxM],t2
Lukaluka·2015-12-29 19:00

【BZOJ2780】【Spoj8093】 Sevenk Love Oimaster 后缀自动机

题解：首先这道题跟【BZOJ2754】【SCOI2012】喵星球上的点名是一样的，只不过
Vmurder·2015-01-22 10:00

【BZOJ2754】【SCOI2012】喵星球上的点名 后缀数组优化暴力

转载请注明出处谢谢：http://blog.csdn.net/vmurder/article/details/42963375题意：那个输入中每个串先是一个长度然后才是串。然后如果某猫姓名abcd·efgh，那么点名abc，bcd，fg等都是好使的，但是cde就不行。然后输入姓名时格式为一行aa个数，bb个数。A表示姓，B表示名。题解：直接暴力枚举每个点名是哪些的子串，然后我们发现可以用后缀数组来
Vmurder·2015-01-21 08:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他