摘要: 399 E 我们可以发现一些性质,将所有字母看作点,每个点的出度不能大于 1 以及一旦成环,需要用一个额外的点,先拆为链才能继续 \(n\) 个点 \(n\) 条边,这个条件也就是我们熟悉的由环构成的图 找到有几个环,然后每个环加上 \(1\) 点贡献 并且需要特判一下,涉及到 26 个字母时无法转 阅读全文
posted @ 2025-03-12 18:18 he_jie 阅读(12) 评论(0) 推荐(0)