给你一棵有$n$个节点的树，每个节点上有一个字符$c$。
有$m$次询问，每次询问$a\sim b$路径上的字符串和$c \sim d$路径上的字符串的最长公共前缀$\texttt{(LCP)}$
$n \leq 3 \times 10^5，m \leq 10^6$
我们定义一个字符串$s$为$\texttt{tandem}$当且仅当这个字符串能被表示三个相同的字符串$A$首尾相连的结果
对于一个字符串$s$的所有子串$s_{l \cdots r}$，如果它是一个$\texttt{tandem}$，则它是一个有趣的$\texttt{tandem}$当且仅当$s_l \not= s_{r+1}$，否则这就是一个无聊的$\texttt{tandem}$
现在，你需要统计有趣的和无聊的$\texttt{tandem}$的数量
little_sun
Solar System
文章
72
分类
5
标签
58
Update your browser to view this website correctly. Update my browser now
×