• 2024-10-02P2336
    好久没发博客了(因为在家)看到大家都是用后缀数组+莫队的,于是模仿题解搞了一搞#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-16P2336 [SCOI2012] 喵星球上的点名 解题报告
    oj:https://gxyzoj.com/d/gxyznoi/p/P107SA+莫队调了一天,真的心态炸了,总的来说这道题没有一步是好想的首先,看到是多个字符串求一个是另一个子串,显然想到,讲这些字符串拼接起来,因为姓和名不能连在一起,所以可以在他们中间加一个没有出现的数字接下来,首先考虑第一个问题在拼接完后