2018年3月6日
BZOJ4598 [Sdoi2016]模式字符串 【点分治 + hash】
摘要： 题目 给出n个结点的树结构T，其中每一个结点上有一个字符，这里我们所说的字符只考虑大写字母A到Z,再给出长度为m 的模式串s，其中每一位仍然是A到z的大写字母。Alice希望知道，有多少对结点满足T上从u到V的最短路径 形成的字符串可以由模式串S重复若干次得到？这里结点对是有序的，也就是说和需要被区 阅读全文
posted @ 2018-03-06 13:17 Mychael 阅读(445) 评论(0) 推荐(0) 编辑