Live2D
2020年7月23日
JZOJ6760 【NOI2020模拟7.22】T3(string)
摘要： Description \(n,m≤2*10^5\)。 Solution 先考虑$tp=1$（即ytp的誊写）。要求在$[1,L-1]∪[R+1,n]\(中出现的本质不同的子串数；那么容斥一下，变成总的本质不同的子串数-每次出现都与\)[L,R]$有交的子串数。前面的问题建一个$SAM$可以很好统计 阅读全文
posted @ 2020-07-23 12:41 Iking123 阅读(249) 评论(0) 推荐(0) 编辑