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