求解NOIP2004年某试题(如图)

整个分析都看不懂，有无大神帮帮忙

诶诶诶 是不是一本通？？？
我昨天TM刚刚看到
挺有缘的。。

把abc子串抽出来，和剩下的字母并列，相当于假设（abc）整体是一个字母d
于是分为字母串中有一个d和有两个d的情况
当分析字符串中有一个d的情况时，剩下的字母也可能拼出abc这个子串，形成有两个d的情况，所以再通过计算有两个abc的组合数来去重，最终得到的就是正确的结果
有帮助望采纳