2019年1月26日
BZOJ 3277/3473 广义后缀自动机
摘要： 说实话没啥难的. 建一棵广义后缀自动机，暴力自底向上更新即可. 时间复杂度非常玄学，但据说是可以过的. 要注意每个串中相同的子串的贡献是都要加进去的，开始因为这个被坑了好久 QAQ Code: 阅读全文
posted @ 2019-01-26 20:30 EM-LGH 阅读(195) 评论(0) 推荐(0) 编辑