回文树

论文PalindromicTree by Victor Wonder 【bzoj 3676】[Apio2014]回文串 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 #incl ...

后缀数组

自己去看论文吧 其实我觉得两个log的sort也不错嘛 就是二分求LCP,然后比较LCP的后一位就可以知道两个串的大小关系,sort一下就好了 模板 #include<cstdio>const int N=10001;int r[N],sa[N],a[N],b[N],v[ ...