SAM
以往不谏,来者可追
这个作者很懒,什么都没留下…
展开
-
【GDOI2017 day1 T3】微信 && SAM学习小记
SAM学习小记【GDOI2017 day1 T3】微信Description Input Output Sample Input3 idont<<<<loveyou i<youloveme lovingyou 2 110 111 Sample Output4 3 Data Constraint 一道字符串题,比赛以前,只会KMP,ExKMP,SA,Manachar,Trie。。。原创 2017-12-21 12:29:26 · 1376 阅读 · 0 评论 -
多校Play Games with Rounddog
题意: 给母串S 记子串Sl,rS_{l,r}Sl,r在母串中出现次数为Cl,rC_{l,r}Cl,r 对于每一个次数都有一个权重wiw_iwi q组询问,对于一个子串T=S[l,r]T=S[l,r]T=S[l,r],A要选出k个A的子串Ri=Sli,riR_i=S_{l_i,r_i}Ri=Sli,ri,使得T∈suffix(Ri)T\in suffix(R_i)T∈suffix(R...原创 2019-08-22 12:20:55 · 318 阅读 · 0 评论