Open Forza-Ferrari opened 2 years ago
https://forza-ferrari.github.io/post/cf1073g-yet-another-lcp-problem-ti-jie/
对于后缀 lcp 这种问题，先无脑对反串建个 SAM，然后 lcp 就变成后缀树上 lca 的 len 了。 考虑如果只有一次询问怎么做：对两个集合内的后缀所在结点打不同的标记，直接 dfs 一遍后缀树，维护子树内两种标记的数量，直接相乘再...
https://forza-ferrari.github.io/post/cf1073g-yet-another-lcp-problem-ti-jie/
对于后缀 lcp 这种问题，先无脑对反串建个 SAM，然后 lcp 就变成后缀树上 lca 的 len 了。 考虑如果只有一次询问怎么做：对两个集合内的后缀所在结点打不同的标记，直接 dfs 一遍后缀树，维护子树内两种标记的数量，直接相乘再...