Loading

摘要: 首先 \(\text{UCS}\) 的长度显然是 \(\sum_{i=1}^{cnt}\min(a_{i},b_{i})\),其中 \(a,b\) 分别表示字符 \(i\) 在两个串的出现次数,这也就意味着每个字符至少有一侧会匹配完,且是次数最小的一侧。 那么 \(\text{UCS}\) 的元素实 阅读全文
posted @ 2024-09-12 16:55 zhouhuanyi 阅读(151) 评论(0) 推荐(0)