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