2019年3月30日
BZOJ3473&&BZOJ3277串
摘要： BZOJ3473&&BZOJ3277串 题面 自己找去 HINT 对于所有串建立一个广义后缀自动机，对于每一个节点开一个set表示这个节点接受的子串在哪些串里出现过，然后在parent tree上做启发式合并，理论复杂度应该是$nlog_{n}^2$。 广义后缀自动机 这个广义后缀自动机在建立的时候 阅读全文
posted @ 2019-03-30 22:04 温词 阅读(131) 评论(0) 推荐(0) 编辑