该文被密码保护。 阅读全文
摘要：
2023.9.30 校内测试。 阅读全文
该文被密码保护。 阅读全文
摘要：
[Link](https://www.luogu.com.cn/problem/P6773) **题意** 给定一棵 $n$ 个节点的有根树和 $m$ 条祖先到后代的链。问有多少种把边权设置为 $0$ 或 $1$ 的方案使得每条链上至少有一条边是 $1$。 答案对 $998244353$ 取模。 $ 阅读全文
摘要：
[Link](https://www.luogu.com.cn/problem/P6816) **题意** 给定一个小写字母串 $s$，求： - 有多少字符串 $t$ 可以超出头尾地，可重复地覆盖 $s$。 - 在上面的条件下，最短的 $t$；如果有多个，输出字典序最小的。 $|s| \leq 2 阅读全文
摘要：
#879，复出之战。 阅读全文
摘要：
瞎扯，不做教程。 回文自动机是接受串 $s$ 所有本质不同回文子串的类自动机结构。 考察该类自动机结构的转移边上字符的含义，因为回文串是回文的，所以从 $s$ 转移到 $t$ 应该在 $s$ 所代表的字符串两边均加上转移边上的字符 $c$。 这样就会有一个问题：考虑每次走转移边字符串长度都增加 $2 阅读全文