2022年3月18日
BZOJ4713 迷失的字符串 解题报告
摘要： BZOJ4713 题目大意：有 \(n\) 个点 \(n-1\) 条边，每条边有一个字符。给你 \(m\) 个字符串 \(s_i\)，问每个字符串是否可以通过树上的一条简单路径表示。 \(n,m\le 30000,\sum |s_i|\le 30000\) 题解 一眼可以看出是点分治，因为路径可以看 阅读全文
posted @ 2022-03-18 02:09 cbdsopa 阅读(50) 评论(0) 推荐(0) 编辑