BZOJ.4598.[SDOI2016]模式字符串(点分治 Hash)
给定一棵$n$个点的树,a56爆大奖在线娱乐点上有一个字符。给一个长$m$的串$S$,求有多少条路径循环匹配了给定串。循环匹配的串指形如$SS...SS$的串($S$出现整数次)。
$n,m\leq10^5,\ \sum n,m\leq10^6$。
------------------------------------------------------------------------------------------------------------------------
很久以前的奇怪但现在依旧成立的签名
attack is our red sun $$\color{red}{\boxed{\color{red}{attack\ is\ our\ red\ sun}}}$$ ------------------------------------------------------------------------------------------------------------------------
很久以前的奇怪但现在依旧成立的签名
attack is our red sun $$\color{red}{\boxed{\color{red}{attack\ is\ our\ red\ sun}}}$$ ------------------------------------------------------------------------------------------------------------------------