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