摘要: Week2 DP题解 Dynasty Puzzles 题意 给出n段字符串,进行字符串的拼接,拼接时将新串接到原串后面,要求新串的尾字母和原串的头字母相同,新串的尾字母和原串的头字母相同 思路 设置状态dp[26][26],dp[i][i]是以i开头,结尾的最长字符串长度,答案就是\(max(dp[ 阅读全文
posted @ 2026-03-26 17:27 江蝶 阅读(3) 评论(0) 推荐(0)