牛客字符串SAM专题-D-Typewriter(后缀自动机优化dp)