摘要: \(\text{CF2208D}\) \(\text{D1}\) 考虑 \(u\rightarrow v\) 存在边的前提。则不存在 \(u\rightarrow w\rightarrow v\),枚举 \((u,v,w)\),得出边之后判断是否为树,通过传递闭包判断所有 \((u,v)\) 的连通 阅读全文
posted @ 2026-03-22 21:52 lzn_tops 阅读(3) 评论(0) 推荐(0)
摘要: 字符串:\(\text{border}\) 理论 \(\text{border}\) 具有非常多的理论与性质。 \(周期与\ \text{border}\ \text{的关系}\) 对于一个周期为 \(p\),长度为 \(n\) 的字符串 \(s\):存在公共前后缀使得 \((\lfloor\fra 阅读全文
posted @ 2026-03-22 21:47 lzn_tops 阅读(2) 评论(0) 推荐(0)