随笔分类 -  数据结构-点分治

摘要:"题目链接" 看到这种找树链的题目肯定是想到点分治的。 ~~我码了一下午,$debug$一晚上~~,终于做到~~只有两个点TLE~~了。 ~~我的是不完美做法~~ ~~加上特判$A$了这题qwq~~ 记录每个字母在母串中出现的所有位置,我用的邻接表实现。 分治重心时枚举每个子节点,枚举这条边的字母的 阅读全文
posted @ 2018-10-08 15:20 Qihoo360 阅读(202) 评论(0) 推荐(0)

You're powerful!