2019杭电多校第六场(C/E)

C:求出本质不一样的回文串中能构成一个串为另外一个串的子串全部字符串对的pair数node 作法: 考虑每一个点和他的fail点的贡献 , 在偶回文树和奇回文树上分别dfs, 求出该点和他的子节点的size, 而后该点的贡献就等于该点和他的fail点的未标记数，由于某个点和他的fail 点必定是该点的子节点的子串，那为何不在fail链上继续往前找，由于根据回文树的性质，在一个节点fail链上往前找

>>阅读原文<<