[SNMOJ280]Atom-wwt by dsl

发布于 2018-02-10  23 次阅读


本文章由SYCstudio或本站其它作者所有,严禁转载,转载必究

本文链接地址:[SNMOJ280]Atom-wwt by dsl

Description

题面

Solution

考虑到一个串是一个子串的情况只可能是他在 \(fail\) 树上的祖先或者是回文树上的祖先。

所以把回文树和\(fail\)树拼在一起,每次二分最大权值,跑最长反链覆盖,判断覆盖数是否大于等于 \(k\) 即可。

本文章由SYCstudio或本站其它作者所有,严禁转载,转载必究

本文链接地址:[SNMOJ280]Atom-wwt by dsl


或许前方只有...伸手不见五指的夜路,即使如此,我还是要充满信心、继续向前,相信星星的光芒...多少会照亮前方的道路,走吧!我们踏上旅程吧!