white_elephant的博客

题意 给n个单词，现在A和B进行博弈，A先手 轮流取一个单词，满足这个单词不为之前取过的某个单词的前缀 问A是否能赢，第一个取得单词可以是那些 读入按字典序给 样例 input: 5 9 ac car care careful carefully output: careful 串总长1e5 1s 假装建ac自动机 将每个串向读入中的最长前缀认爸爸 形成一个森林 博弈内容变为每次删掉一个点到根的...

题意： 给母串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...