涉及算法：动态规划（dp）      这是一个多状态的线性dp问题。   解题分析：       字符串的长度是n，找到我们最后一个字符‘y’，假设它的下标是 i ，那么我们最终等结果就是 [0，i] 区间中的 "shy" 字符串的个数。       而我们要求 [0，i] 区间中的 "shy" 字符串的个数，也就就是要求 [0, i - 1] 区间中字符串 "sh" 的个数。       要求 [0, i - 1] 区间中字符串 "sh" 的个数，也就是要求 [0, i - 2] 区间中字符 's' 的...