![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
以往不谏,来者可追
这个作者很懒,什么都没留下…
展开
-
单词争霸
题意给n个单词,现在A和B进行博弈,A先手轮流取一个单词,满足这个单词不为之前取过的某个单词的前缀问A是否能赢,第一个取得单词可以是那些读入按字典序给样例input:5 9accarcarecarefulcarefullyoutput:careful串总长1e5 1s假装建ac自动机将每个串向读入中的最长前缀认爸爸形成一个森林博弈内容变为每次删掉一个点到根的...原创 2019-08-22 11:32:51 · 511 阅读 · 0 评论 -
多校Play Games with Rounddog
题意:给母串S记子串Sl,rS_{l,r}Sl,r在母串中出现次数为Cl,rC_{l,r}Cl,r对于每一个次数都有一个权重wiw_iwiq组询问,对于一个子串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 · 309 阅读 · 0 评论