博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 无摘要.. 阅读全文
posted @ 2019-04-13 17:35 SovietPower 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 给定一棵$n$个点的树,每个点上有一个字符。给一个长$m$的串$S$,求有多少条路径循环匹配了给定串。循环匹配的串指形如$SS...SS$的串($S$出现整数次)。 $n,m\leq10^5,\ \sum n,m\leq10^6$。 阅读全文
posted @ 2019-04-13 11:15 SovietPower 阅读(169) 评论(0) 推荐(0) 编辑