会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Qihoo360
尽力8
博客园
首页
新随笔
管理
随笔分类 -
数据结构-点分治
【洛谷 T47488】 D:希望 (点分治)
摘要:"题目链接" 看到这种找树链的题目肯定是想到点分治的。 ~~我码了一下午,$debug$一晚上~~,终于做到~~只有两个点TLE~~了。 ~~我的是不完美做法~~ ~~加上特判$A$了这题qwq~~ 记录每个字母在母串中出现的所有位置,我用的邻接表实现。 分治重心时枚举每个子节点,枚举这条边的字母的
阅读全文
posted @
2018-10-08 15:20
Qihoo360
阅读(202)
评论(0)
推荐(0)
公告
You're powerful!