Grice

摘要： 题意 给出一棵$n$个节点的字符串树，每个节点都是长为$x$字符$c$的字符串，父亲与儿子的$c$不同，每个点代表一个以根为首以其结尾的字符串，对于字符串$S$，$f(S)=\sum fail_i$，$fail_i$为$kmp$的失配指针，求每个点的$f(S)$。$n,x\le 10^5$ 做法 性 阅读全文