路终会有尽头，但视野总能看到更远的地方。

题目大意

    输入长度为$n$的串$S$，求$S$的最长双回文子串$T$,即可将$T$分为两部分$X,Y$，（$\left|X\right|,\left|Y\right|\ge1$）且$X$和$Y$都是回文串。

题目大意

    给出一个只由小写英文字符$a,b,c…y,z$组成的字符串$S$，求$S$中最长回文串的长度。

题目大意

    考虑一个只包含小写拉丁字母的字符串$s$。我们定义$s$的一个子串$t$的“出现值”为$t$在$s$中的出现次数乘以$t$的长度。请你求出$s$的所有回文子串中的最大出现值。

在后缀家族（后缀树、后缀数组、后缀自动机、后缀平衡树、后缀仙人掌、后缀神域）中，后缀自动机可谓是应用最广的数据结构。

本篇文章基于Menci’s Blog并纠错、拓展与总结。

题目大意

    给定一棵$n$个结点的树，每个结点上有一个字符。求树上有多少条互不相同的字符路径。
    $1\le n\le10^5$，字符集大小为$10$，树最多有$20$个叶子结点。

题目大意

    给一颗每条边上有字符的trie树，再给一个长为$m$的字符串，求它的子串和树路径组成的字符串共有多少对匹配。
    $n\le800000, \left|S\right|\le8000000$

题目大意

    一个长度为$n$的字符串$S$，令$T_i$表示它从第$i$个字符开始的后缀。
    求：

$$\sum_{1\le i\lt j\le n}len(T_i)+len(T_j)-2lcp(T_i,T_j)$$

    其中，$len(a)$表示字符串$a$的长度，$lcp(a,b)$表示字符串$a$和字符串$b$的最长公共前缀。

题目大意

    现在有$N$个字符串，再给一个整数$K$。
    现在你要依次求对于所有的字符串来说，第$i$个字符串有多少个子串（子串要求必须连续）是这$N$个字符串中至少$K$个字符串中的子串。

题目大意

    $N$个节点的树，有$R$种属性，每个点属于一种属性。有$Q$次询问，每次询问$r_1,r_2$，回答有多少对$(e_1,e_2)$满足$e_1$属性是$r_1$，$e_2$属性是$r_2$，$e_1$是$e_2$的祖先。

题目大意

传送门