2018年12月13日
BZOJ 3413 匹配 (后缀自动机+线段树合并)
摘要： 题目大意： 懒得概括了 神题，搞了2个半晚上，还认为自己的是对的...一直调不过，最后终于在jdr神犇的帮助下过了这道题 线段树合并该是这道题最好理解且最好写的做法了，貌似主席树也行？但线段树合并这个算法实在是太优美了 一个模式串从左到右为开头进行匹配，如果在前面已经匹配成功了，后面就算能匹配成功也 阅读全文
posted @ 2018-12-13 19:55 guapisolo 阅读(452) 评论(0) 推荐(0)