2020年9月21日
[洛谷P5829] 失配树
摘要： 题目大意 给定一长为 \(n(n\leq 10^6)\) 的字符串 \(s\)，$m(m\leq 5\times 10^5)$次询问，每次询问它的两个前缀的最长公共 border。 题解 先跑一遍KMP求出$fail$数组，每个$pos$向$fail[pos]$连边，建出$fail$树，在$fail 阅读全文
posted @ 2020-09-21 22:29 AE酱 阅读(128) 评论(0) 推荐(0) 编辑