随笔分类 -  算法-点分治

摘要:总结 P4075 [SDOI2016]模式字符串 题目描述 给出n个结点的树结构T,其中每一个结点上有一个字符,这里我们所说的字符只考虑大写字母A到Z,再给出长度为m的模式串s,其中每一位仍然是A到z的大写字母。 Alice希望知道,有多少对结点满足T上从u到V的最短路径形成的字符串可以由模式串S重 阅读全文
posted @ 2020-01-18 18:57 沙野博士 阅读(209) 评论(1) 推荐(0) 编辑