网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P2336
2024-10-02
P2336
好久没发博客了(因为在家)看到大家都是用后缀数组+莫队的,于是模仿题解搞了一搞#include<bits/stdc++.h>usingnamespacestd;intblk[200005];structques{ intl,r,id; inlinefriendbooloperator<(quesA,quesB){ returnblk[A.l]^blk[B.l]?blk[A.l]<blk[B.l]:(blk
2024-06-16
P2336 [SCOI2012] 喵星球上的点名 解题报告
oj:https://gxyzoj.com/d/gxyznoi/p/P107SA+莫队调了一天,真的心态炸了,总的来说这道题没有一步是好想的首先,看到是多个字符串求一个是另一个子串,显然想到,讲这些字符串拼接起来,因为姓和名不能连在一起,所以可以在他们中间加一个没有出现的数字接下来,首先考虑第一个问题在拼接完后