摘要：第一道独立解决的 ，嘿嘿，幸好没看题解 把串分为以下几类 不包含 的串 太简单，略 在最前面的串 略 在最后面的串 略 单独一个 答案 单独一个空串 答案 在中间的串 注意到，假设 的位置是 ，实际上相当于选择一个右端点为 的串 ，再选择一个左端点为 的串 ，问这样的 有多少个 也就是选两个原串的子 阅读全文

摘要：Prelude 很好的模板题。 传送到Codeforces： "( ￣3￣)╭" Solution 首先要会DSU on Tree，不会的看这里： "(❤ ω ❤)" 。 众所周知DSU on Tree是可以用来处理子树信息的，但是有时候也可以用来处理链上信息。 IOI 2011 Race是一道著名 阅读全文