题意

求多串的所有不同子串的数(把一个由数字构成的字符串看成数)和。

分析

用一个特殊字符分隔不同的字符串,依次插入 SAM 。

从前往后枚举状态,后一个状态所表示的子串数和,无非是传递向它的那个状态的所有数 \(\times 10\)再加上上一个状态的子串数量\(\times \)转移边。

所以,只需要根据字典序从前往后处理即可。

 


发表评论

电子邮件地址不会被公开。 必填项已用*标注