2019年8月6日
[2019杭电多校第一场][hdu6583]Typewriter（后缀自动机&&dp）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6583 大致题意是说可以花费p在字符串后添加一个任意字符，或者花费q在字符串后添加一个当前字符串的子串。问最少花费多少可以得到目标串。 一开始想到的dp，dp[i]为得到目标串的1-i的最小花费。 那么d 阅读全文
posted @ 2019-08-06 11:19 祈梦生 阅读(245) 评论(0) 推荐(0) 编辑