2015年4月24日
BZOJ 3998 [TJOI 2015] 弦论 解题报告
摘要： 这是一道后缀自动机经典题目。对于 $t=0$ 的情况：每个节点都代表一个子串，所以我们给每个节点的 $Size$ 都记为 $1$，对于 $t=1$ 的情况：我们只给 $last$ 节点的 $Size$ 记为 $1$，因为新建的虚拟节点并不能给子串数目带来贡献。然后再建出 $pre$ 指针树，每个串的... 阅读全文
posted @ 2015-04-24 09:45 Gromah 阅读(1003) 评论(0) 推荐(0) 编辑