LOJ 2720 「NOI2018」你的名字——后缀自动机
摘要：
题目：https://loj.ac/problem/2720 自己总是分不清 “SAM上一个点的 len[ ] ” 和 “一个串的前缀在 SAM 上匹配的 len ”。 于是原本想的 68 分做法是，求出 T 的本质不同子串个数，减去 T 在 S 的 SAM 上走的 fail 树的链并权值。SAM 阅读全文
posted @ 2019-05-04 20:00 Narh 阅读(220) 评论(0) 推荐(0) 编辑