「BZOJ3946」无聊的游戏-线段树+哈希
Description
你有nnn个串,有两种操作
给[l,r][l,r][l,r]的串在前面拼上新串sss。
询问lcp(sl,sl+1,sl+2,...,sr)lcp(s_l,s_{l+1},s_{l+2},...,s_{r})lcp(sl,sl+1,sl+2,...,sr)
n≤50000,∑∣S∣≤600000n\leq 50000, \sum |S| \leq 600000n...
原创
2019-09-17 17:33:47 ·
300 阅读 ·
0 评论