[SNMOJ280]Atom-wwt by dsl

发布于 2018-02-10

Description 题面 Solution 考虑到一个串是一个子串的情况只可能是他在 \(fail\) 树上的祖先或者是回文树上的祖先。 所以把回文树和\(fail\)...


回文树总结 by dsl

发布于 2018-02-02

回文树总结 引入 对于一般的字符串问题,我们拥有处理它们的强大工具——后缀数组,后缀树,后缀自动机。 但对于一类特殊的关于回文串的字符串问题,我们也有一...