2019年5月4日

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 阅读(136) 评论(0) 推荐(0) 编辑

导航