hihocoder 1457(后缀自动机+拓扑排序+dp)
hihocoder 1457
传送门
题目概要
给定 nnn 个由数字组成的字符串,求所有不重复子串的权值(当成10进制数)和。
思路:
首先考虑单个字符串的情况,我们知道SAMSAMSAM的所有状态substringssubstringssubstrings的并集,刚好是所有不重复的子串。
记 dp[st]dp[st]dp[st] 为状态 ststst 所有子串的权值和,那么 ans=∑dp[x...
原创
2020-04-07 17:27:44 ·
165 阅读 ·
0 评论