会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live2d Test Env
---学习ing---
学习ing、创业ing
博客园
首页
新随笔
联系
订阅
管理
2019年8月5日
2019牛客暑期多校训练营(第六场)C:Palindrome Mouse(回文树+树剖)
摘要: 题意:给定字符串Str,求出回文串集合为S,问S中的(a,b)满足a是b的子串的对数。 思路:开始和题解的思路差不多,维护当前后缀的每个串的最后出现位置,但是不知道怎么套“最小回文分割”,所以想到了树剖,但是树剖不好同时维护“最后出现的次数”,“查询左端点>=L”的位置数。 所以GG。 那么从图论的
阅读全文
posted @ 2019-08-05 23:11 nimphy
阅读(330)
评论(0)
推荐(0)
编辑