#腾讯音乐#1.签到题找到最后一个0或5,删除就行2.树的题目,排列组合,有一定处理技巧3.动态规划,逆向思维,逆向遍历字符串粘下第三题代码吧class Solution {public: int mod=1e9+7; int cntOfMethod(string t) { vector dp(t.size()+1,0); dp[t.size()]=1; for(int i=t.size();i>0;i--) { dp[i-1]=(dp[i-1]+dp[i])%mod; //从字符串i开始往前找。 string s=""; for(int j=i-1;j>=0;j--) { s=t[j]+s; if(s.size() continue; for(int k=0;k+s.size()-1 { if(t.substr(k,s.size())==s) { dp[j]=(dp[j]%mod+dp[i]%mod)%mod; } } } } return dp[0]%mod; }};第二题代码 ,代码略微丑陋