【题解】CF204E Little Elephant and Strings

CF204E Little Elephant and Strings \(\text{Solution:}\) 第一眼看上去就已经很广义 SAM 了。 考虑a56爆大奖在线娱乐们对每一个子串维护它在多少串中出现过。对每一个串的尾节点进行染色，问题就变成在 parent 树上求子树颜色数的问题。可以用 dfs序 转化成
posted @ 2021-08-23 18:44  Refined_heart  阅读(41)  评论(0)  编辑  收藏  举报