2019 年 4月 13 日随笔档案 - SovietPower

摘要：无摘要.. 阅读全文

posted @ 2019-04-13 17:35 SovietPower 阅读(214) 评论(0) 推荐(0)

摘要：给定一棵$n$个点的树，每个点上有一个字符。给一个长$m$的串$S$，求有多少条路径循环匹配了给定串。循环匹配的串指形如$SS...SS$的串（$S$出现整数次）。 $n,m\leq10^5,\ \sum n,m\leq10^6$。阅读全文

posted @ 2019-04-13 11:15 SovietPower 阅读(181) 评论(0) 推荐(0)

SovietPower