2020年4月7日
hihocoder 1457（后缀自动机+拓扑排序+dp）
摘要： hihocoder 1457 "传送门" 题目概要 给定 $n$ 个由数字组成的字符串，求所有不重复子串的权值（当成10进制数）和。 思路： 首先考虑单个字符串的情况，我们知道$SAM$的所有状态$substrings$的并集，刚好是所有不重复的子串。 记 $dp[st]$ 为状态 $st$ 所有子 阅读全文
posted @ 2020-04-07 17:29 Suiyue_Li 阅读(111) 评论(0) 推荐(0) 编辑