回文树

OI&ACM, 字符串
论文 回文树的构建及其应用 by Victor Wonder 1 【bzoj 3676】[Apio2014]回文串 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 1234567 ...
Read More
回文树

后缀数组

OI&ACM, 字符串
自己去看论文吧 其实我觉得两个log的sort也不错嘛 就是二分求LCP，然后比较LCP的后一位就可以知道两个串的大小关系，sort一下就好了 模板 1234567891011121314151617181920212223242526272829303132#include< ...
Read More
后缀数组

AC自动机

OI&ACM, 字符串
trie+kmp=AC自动机 1 【hdu 2222】Keywords Search 找模式串有多少在总串中出现过 这不是个模板题吗 123456789101112131415161718192021222324252627282930313233343536373839404 ...
Read More
AC自动机