Live2d Test Env
摘要: 题意:给定字符串Str,求出回文串集合为S,问S中的(a,b)满足a是b的子串的对数。 思路:开始和题解的思路差不多,维护当前后缀的每个串的最后出现位置,但是不知道怎么套“最小回文分割”,所以想到了树剖,但是树剖不好同时维护“最后出现的次数”,“查询左端点>=L”的位置数。 所以GG。 那么从图论的 阅读全文
posted @ 2019-08-05 23:11 nimphy 阅读(330) 评论(0) 推荐(0) 编辑