【BZOJ3238】【AHOI2013】差异
摘要:
sam好,好写好调好ac! 原题: 图片题面好评 2<=N<=500000 在syq大神的指点下终于理解一道后缀自动姬了quq (其实是因为这道题的dp主要是在后缀树(就是拓扑序)上搞树形dp…… 恩sam有个好玩的东西呢就是搞出后缀自动姬后根据max搞一个类似与后缀数组中countrank的东西 阅读全文
posted @ 2017-03-13 22:14 cdcq_old 阅读(172) 评论(0) 推荐(0) 编辑