摘要: 题面链接 "洛咕" sol 神题,幸好我不是SD的QAQ。 假设你们都会$O(n^3m^3)$的高斯消元,具体来说就是建出$Trie$图然后套游走的板子。 然后我们发现可以把不能匹配任何串的概率压到一起。 考虑一个不能匹配任何串的$S$。一个串$A_i$获胜当且仅当最后串是这样的:$S+A_i$。 阅读全文
posted @ 2018-11-06 22:28 Cgod 阅读(216) 评论(0) 推荐(1) 编辑
摘要: 我的题目辣么水,怎么还没人阿克离场啊!!! 阅读全文
posted @ 2018-11-06 10:58 Cgod 阅读(224) 评论(5) 推荐(0) 编辑