解题思路

1. 状态定义：令 $dp[i]$ 表示处理完前 $i$ 个字符能得到的最高分数。未匹配的字符可以直接跳过。
2. 转移：
   • 不匹配第 $i$ 个字符：$dp[i]=\max(dp[i], dp[i-1])$。
   • 若 $s[i-2..i-1]=\texttt{me}$，则可匹配该模式：$dp[i]=\max(dp[i], dp[i-2]+y)$。
   • 若 $s[i-3..i-1]=\texttt{ele}$，则：$dp[i]=\max(dp[i], dp[i-3]+x)$。
   • 若 $s[i-5..i-1]=\texttt{eleme}$，则：$dp[i]=\max(dp[i], dp[i-5]+z)$。
3. 答案：$dp[n]$。三种模式互不相交地覆盖，动态规划自动取最优组合。