摘要: 题目描述 Bessie 的 $N$($2\le N\le 10^5$)个奶牛伙伴(编号为 $1\cdots N$)每一个都拥有自己的农场。对于每个 $1\le i\le N$,伙伴 i 想要访问伙伴 $a_i$($a_i\neq i$)。 给定 $1\ldots N$ 的一个排列 $(p_1,p_2 阅读全文
posted @ 2022-07-11 10:17 灰鲭鲨 阅读(105) 评论(0) 推荐(0)
摘要: 题目描述 Bessie 找到了一个长度不超过 $2 \cdot 10^5$ 且仅包含字符 'C','O' 和 'W' 的字符串 $s$。她想知道是否可以使用以下操作将该字符串变为单个字母 'C'(她最喜欢的字母): 选择两个相邻相等的字母并将其删除。 选择一个字母,将其替换为另外两个字母的任一排列。 阅读全文
posted @ 2022-07-11 10:10 灰鲭鲨 阅读(341) 评论(0) 推荐(0)
摘要: [USACO22OPEN] 题目描述 奶牛们正在尝试一种相互交换编码信息的新方法,她们在相关的字母中混入不相关的字母,使信息难以解码。 奶牛们传输两个字符串 $s$ 和 $t$,每个字符串的长度不超过 $10^5$,仅由小写字母 'a' 到 'r' 组成。为了尝试理解这条编码消息,你将被给定 $Q$ 阅读全文
posted @ 2022-07-11 09:54 灰鲭鲨 阅读(151) 评论(0) 推荐(0)