#P6668. [2019雅礼集训]一道有趣的字符串题

    ID: 6518 传统题 1000ms 1024MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>CF3200NOI/NOI+/CTS后缀树贡献法字符串周期普通并查集偏序集莫比乌斯反演多项式求逆计数 DP模逆元

[2019雅礼集训]一道有趣的字符串题

后缀树的计数约定

后缀树由所有非空后缀的字典树压缩得到。统计根节点和每个非空后缀的终点。压缩只有一个孩子的中间点时,保留后缀终点。例如长度和字符集大小都为 22 时,四个串各有 33 个节点,总计 1212。