[luoguP2336] [SCOI2012]喵星球上的点名(后缀数组 + 暴力)传送门原本的想法是把所有的串不管是名字还是询问都连起来,记录一下询问串在sa数组中的位置对于每个询问可以在sa数组中二分出左右边界,第一问用莫队,第二问差分乱搞。结果发现
暴力-暴力简介-暴力资料
暴力
[luoguP2336] [SCOI2012]喵星球上的点名(后缀数组 + 暴力)传送门原本的想法是把所有的串不管是名字还是询问都连起来,记录一下询问串在sa数组中的位置对于每个询问可以在sa数组中二分出左右边界,第一问用莫队,第二问差分乱搞。结果发现