【Hihocoder1457】后缀自动机四·重复旋律7


题意

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

分析

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

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

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

 

You may also like

【TJOI2015】弦论

【AHOI2013】差异

一条评论

  • QQ Fang
    十月 26, 2019 at 8:00 下午

    xjd nb!!!!!

LEAVE A COMMENT

Statistics

  • 0
  • 2,003

Categories

Archive